技巧一:理解指针或引用的含义
有些语言有“指针”的概念,比如 C 语言;有些语言没有指针,取而代之的是“引用”,比如 Java、Python。不管是“指针”还是“引用”,实际上,都是存储所指对象的内存地址。
将某个变量赋值给指针,实际上就是将这个变量的地址赋值给指针,或者反过来说,指针中存储了这个变量的内存地址,指向了这个变量,通过指针就能找到这个变量。
p->next=q。这行代码是说,p 结点中的 next 指针存储了 q 结点的内存地址。
p->next=p->next->next。这行代码表示,p 结点的 next 指针存储了 p 结点的下下一个结点的内存地址。
技巧二:警惕指针丢失和内存泄漏
插入结点时,一定要注意操作的顺序,删除链表结点时,也一定要记得手动释放内存空间
技巧三:利用哨兵简化实现难度
针对链表的插入、删除操作,需要对插入第一个结点和删除最后一个结点的情况进行特殊处理
技巧四:重点留意边界条件处理
1)如果链表为空时,代码是否能正常工作?
2)如果链表只包含一个结点时,代码是否能正常工作?
3)如果链表只包含两个结点时,代码是否能正常工作?
4)代码逻辑在处理头结点和尾结点的时候,是否能正常工作?