数据结构和算法学习笔记-链表（下）

免责声明，本文内容大多是对数据结构与算法之美课程的学习笔记，内容上面有很多相似之处。也不太适合初学者去直接学习和掌握，仅供有算法经验的同学提供一些，快速回顾算法知识的支持

几个写链表代码技巧

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

将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。

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

插入结点时，一定要注意操作的顺序
删除链表节点时，也一定要记得手动释放内存空间

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

针对链表的插入、删除操作，需要对插入第一个结点和删除最后一个结点的情况进行特殊处理

如果我们引入哨兵结点，在任何时候，不管链表是不是空，head指针都会一直指向这个哨兵结点。我们也把这种有哨兵结点的链表叫带头链表。相反，没有哨兵的链表就叫作不带头链表。

4.重点留意边界条件处理

1.如果链表为空，代码能否正常工作？
2.如果链表只包含一个结点时，代码能否正常工作？
3.如果链表只包含两个结点时，代码能否正常工作？
4.代码逻辑在处理头结点和尾结点的时候，是否能够正常工作？

5.举例画图，辅助思考

1.举例法和画图法

6.多写多练

1.单链表反转
2.链表中环的检测
3.两个有序的链表合并
4.删除链表倒数第n个结点
5.求链表的中间结点

课后思考

利用哨兵简化编码实现的场景，请举例