双向链表增删改查分析和实现_韩顺平听课笔记

Posted 2021-09-03 CH0701

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.双向链表功能测试和小结

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

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