几个写链表代码技巧:
理解指针或引用的含义
警惕指针丢失和内存泄漏
利用哨兵简化实现难度
重点留意边界条件处理
举例画图,辅助思考
多写多练,没有捷径
写链表代码是最考验逻辑思维能力的。因为,链表代码到处都是指针的操作、边界条件的处理,稍有不慎就容易产生 Bug。链表代码写得好坏,可以看出一个人写代码是否够细心,考虑问题是否全面,思维是否缜密。所以,这也是很多面试官喜欢让人手写链表代码的原因。
理解指针或引用的含义
警惕指针丢失和内存泄漏
利用哨兵简化实现难度
重点留意边界条件处理
举例画图,辅助思考
多写多练,没有捷径
写链表代码是最考验逻辑思维能力的。因为,链表代码到处都是指针的操作、边界条件的处理,稍有不慎就容易产生 Bug。链表代码写得好坏,可以看出一个人写代码是否够细心,考虑问题是否全面,思维是否缜密。所以,这也是很多面试官喜欢让人手写链表代码的原因。