04_链表（下）
使用链表的六大技巧
技巧一：理解指针或引用的含义
在Java语言中没有指针的概念，其体现是“引用”。
引用：将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向这个变量，通过指针就能找到这个变量。
技巧二：警惕指针丢失和内存泄漏
在链表中插入数据或者删除数据时，千万要注意指针的指向，一个不留神，就会造成指针的丢失，前后段不能相连。
如图所示，我们希望在结点a和相邻的结点b之间插入结点x，假设当前指针p指向结点a。如果我们将代码实现变成下面这个样子，就会发生指针丢失和内存泄露。
p->next = x; // 将p的next指针指向x结点；
x->next = p->next; // 将x的结点的next指针指向b结点；
这样操作就会导致b后面的数据全部丢失。
正确方式：
x->next = p->next; // 将x的结点的next指针指向b结点；
p->next = x; // 将p的next指针指向x结点；
即，千万要注意操作的先后顺序。
技巧三：利用哨兵简化实现难度
对于单链表来说，由于链表的头尾结点特殊性，针对链表的插入、删除操作，需要对插入第一个结点和删除最后一个结点的情况进行特殊处理。
如：在结点p后面新增加一个结点，
本来：
new_node->next = p->next;
p->next = new_node;
如果是头结点，则要先进行判断：
if (head == null) {
head = new_node;
}
如：删除最后一个结点，
本来：
p -> next = p -> next -> next;
如果是尾结点：
if (head->next == null) {
head = null;
}
为了使得代码更加优雅，哨兵就要登场了。哨兵，解决的是国家之间的边界问题。同理，这里说的哨兵也是解决“边界问题”的，不直接参与业务逻辑。
我们引入哨兵结点，在任何时候，不管链表是不是空，head指针都会一直指向这个哨兵结点。我们也把这种有哨兵结点的链表叫带头链表。相反，没有哨兵结点的链表就叫作不带头链表。
我画了一个带头链表，你可以发现，哨兵结点是不存储数据的。因为哨兵结点一直存在，所以插入第一个结点和插入其他结点，删除最后一个结点和删除其他结点，都可以统一为相同的代码实现逻辑了。
技巧四：重点留意边界条件处理
检查链表代码是否正确的边界条件：
-
当链表为空时，代码是否能正常工作。
-
当链表只包含一个结点时，代码是否能正常工作。
-
当链表只包含两个结点时，代码是否能正常工作。
-
代码运行处理链表头尾结点时，能否正常工作。
技巧五：举例画图，辅助思考
对于复杂的指针操作，借助画图来辅助。
技巧六：多写多练，孰能生巧
手写代码，多调试几遍，孰能生巧
leetcode推荐题目：
-
单链表反转
-
链表中环的检测
-
两个有序链表的合并
-
删除链表倒数第n个结点
-
球链表的中间结点
总结
标签：结点,指向,04,哨兵,链表,next,指针 来源： https://www.cnblogs.com/l12138h/p/16403888.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。