07 | 链表（下）：如何轻松写出正确的链表代码？

↑↑↑ 欢迎关注，分享更多 IT 技术

目录

07 | 如何轻松写出正确的链表代码？

方法&技巧

---

07 | 如何轻松写出正确的链表代码？

方法&技巧

1. 理解指针或引用的含义

   • 将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针。

   • 或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。

2. 警惕指针丢失和内存泄漏

   • 反例：

     •  p->next = x;  // 将 p 的 next 指针指向 x 结点；
        x->next = p->next;  // 将 x 的结点的 next 指针指向 b 结点；

   • 插入结点时，一定要注意操作的顺序

   • 删除结点时，也一定要记得手动释放内存空间

3. 利用哨兵简化实现难度

   • 针对链表的插入、删除操作，需要对插入第一个结点和删除最后一个结点的情况进行特殊处理。这样，代码实现起来会很繁琐，不简洁，而且，也容易因为考虑不全而出错。

   • 为了解决“边界问题”

   • 带头链表: 有哨兵结点的链表

   • 不带头链表: 没有哨兵结点的链表

4. 留意边界条件

   如果链表为空时

   如果链表只包含一个结点时

   如果链表只包含两个结点时

   代码逻辑在处理头结点和尾结点的时

5. 举例画图，辅助思考

6. 多写多练，没有捷径

   • 常见的链表操作

     单链表反转

     链表中环的检测

     两个有序的链表合并

     删除链表倒数第 n 个结点

     求链表的中间结点

欢迎大家点赞、关注！！！持续分享更多 IT 技术 干货