小码哥《恋上数据结构与算法》笔记（三）：双向链表

具体代码在 LinkedList , 欢迎 star

目录

• 一、双向链表（LinkedList）
• 二、双向链表接口设计
• 三、双向链表的实现
  • 1、构造方法
  • 2、查找结点
  • 3、清空结点
  • 4、插入结点 (重点)
  • 5、删除结点
  • 6、测试双向链表
• 六、双向链表和动态数组比较

附录: 双向链表完整代码

一、双向链表

跳转到目录

• 单向链表只能通过Node中next属性从头遍历链表，完成搜索。
• 双向链表中的Node增加prev属性，指向该结点上一个结点。
• 双向链表查找元素可以从first