链表(下)—— 6个技巧教你写出正确的链表代码
技巧一:了解指针或者引用的含义
指针或者引用存储的是对象的内存地址。将某个变量赋值给指针,实际上就是将这个变量的地址赋值给指针。
p->next=q 表示 p 结点中的 next 指针存储了 q 结点的内存地址。从左到右读即可以,p 的下一个结点就是 q。
技巧二:警惕指针丢失和内存泄漏
拿单链表的插入举例。在结点 a 和相邻的结点 b 之间插入 x,假设当前指针 p 指向结点 a。

p->next = x; // 将 p 的 next 指针指向 x 结点;x-next = p -> next; // 将 x 的结点的 next 指针指向 b 结点;很显然,上面的代码执行结果有问题。结点 x 最终指向自己,这样链表就断开了,造成内存泄漏。所以应该颠倒一下顺序。
在插入结点时,肯定要注意操作的顺序,这样才不会丢失指针。删除结点时,肯定记得手动释放内存,以免产生内存泄漏。
技巧三:利用哨兵简化实现难度
针对链表的插入、删除操作,需要对插入第一个结点和删除最后一个结点的情况进行特殊解决。比方判断能否为 null。
引入哨兵结点,不论链表是不是空,head 指针都会一直指向这个哨兵结点。把这种有哨兵结点的链表叫带头链表。相反。没有哨兵结点的链表就叫作不带头链表。
哨兵结点是不存储数据的。由于哨兵结点一直存在,所以插入第一个结点和插入其余结点,删除最后一个结点和删除其余结点,都可以使用相同的代码实现逻辑了。

技巧四:重点留意边界条件解决
常用来检查链表代码能否正确的边界条件:
- 假如链表为空时,代码能否能正常工作?
- 假如链表只包含一个结点时,代码能否能正常工作?
- 假如链表只包含两个结点时,代码能否能正常工作?
- 代码逻辑在解决头结点和尾结点的时候,能否能正常工作?
实际上,不光是写链表代码,在写任何代码时,也千万不要只实现业务正常情况下的功能,肯定要多想想,代码在运行的时候,可能会遇到哪些边界情况或者者异常情况。遇到了应该如何应对,这样写出来的代码才够健壮!
技巧五:举例画图,辅助思考
你可以找一个具体的例子,把它画在纸上,释放少量脑容量,留更多的给逻辑思考,这样就会感觉到思路清晰很多。
技巧六:多写多练,没有捷径
精选了 5 个常见的链表操作,作为练习的题目。
- 单链表反转
- 链表中环的检测
- 两个有序的链表合并
- 删除链表倒数第 n 个结点
- 求链表的中间结点
自己是从事了七年开发的Android工程师,不少人私下问我,2019年Android进阶该怎样学,方法有没有?
没错,年初我花了一个多月的时间整理出来的学习资料,希望能帮助那些想进阶提升Android开发,却又不知道怎样进阶学习的朋友。【包括高级UI、性能优化、架构师课程、NDK、Kotlin、混合式开发(ReactNative+Weex)、Flutter等架构技术资料】,希望能帮助到您面试前的复习且找到一个好的工作,也节省大家在网上搜索资料的时间来学习。
资料获取方式:加入Android架构交流QQ群聊:513088520 ,进群即领取资料!!!
点击链接加入群聊【Android移动架构总群】:加入群聊
资料大全
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 链表(下)—— 6个技巧教你写出正确的链表代码