标签：pre temp 改查 next 链表 双向 节点 顺平

24.双向链表增删改查分析

• 单链表缺点：1.查找方向单一；2.节点不能自我删除

• 双向链表的增删改，遍历思路

25.双向链表增删改查代码实现

• 数据结构，属性，next，pre
• class DoubleLinkedList，初始化一个头节点，private HeroNode2 head=new HeroNode2（）；
• getHead()返回头节点return head
• 遍历，同单链表

• 添加一个节点到双向链表的末尾

• 修改思路同单链表，只需要修改下节点类型
• 从双向链表中删除一个节点，可以自我删除，辅助节点直接指向待删除节点，flag标志是否找到待删除节点；
  temp.next.pre=temp.pre有问题：删除的是最后一个节点，即没有下一个节点temp.next=null；
  解决方案：
  进行判断，如果是最后一个节点，则不执行temp.next.pre=temp.pre
  或进行判断，如果不是最后一个节点，则执行temp.next.pre=temp.pre（不用写else）

26.双向链表功能测试和小结

• 创建节点
• 创建一个双向链表
• 遍历
• 修改
• 删除

练习：双向链表按照标号顺序添加节点

标签：pre,temp,改查,next,链表,双向,节点,顺平
来源： https://www.cnblogs.com/CH0701/p/15218282.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。