- 单向链表,查找的方向只能是一个方向,而双向链 表可以向前或者向后查找。
- 单向链表不能自我删除,需要靠辅助节点 ,而双向 链表,则可以自我删除,所以前面我们单链表删除 时节点,总是找到temp,temp是待删除节点的前一 个节点,这次双向链表 temp就直接是待删除的节点。
单向链表的链接如下:
因为此篇的双向链表是无序的,下篇是 有序双向链表,链接如下:
数据结构+算法连载七 有序-双向链表
分析 双向链表的遍历,添加,修改,删除的操作思路===》代码实现
- 遍历 方和 单链表一样,只是可以向前,也可以向后查找
- 添加 (默认添加到双向链表的最后)
(1) 先找到双向链表的最后这个节点
(2) temp.next = newHeroNode
(3) newHeroNode.pre = temp; - 修改 思路和 原来的单向链表一样.
- 删除
(1) 因为是双向链表,因