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

技巧一：理解指针或引用的含义

有些语言有“指针”的概念，比如 C 语言；有些语言没有指针，取而代之的是“引用”，比如 Java、Python。不管是“指针”还是“引用”，实际上，都是存储所指对象的内存地址。

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

p->next=q。这行代码是说，p 结点中的 next 指针存储了 q 结点的内存地址。

p->next=p->next->next。这行代码表示，p 结点的 next 指针存储了 p 结点的下下一个结点的内存地址。

技巧二：警惕指针丢失和内存泄漏

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

技巧三：利用哨兵简化实现难度

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

技巧四：重点留意边界条件处理

1）如果链表为空时，代码是否能正常工作？

2）如果链表只包含一个结点时，代码是否能正常工作？

3）如果链表只包含两个结点时，代码是否能正常工作？

4）代码逻辑在处理头结点和尾结点的时候，是否能正常工作？