Java教程

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

本文主要是介绍双向链表增删改查分析和实现_韩顺平听课笔记，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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

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

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

这篇关于双向链表增删改查分析和实现_韩顺平听课笔记的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航