算法笔记-双向链表与环形链表

1.双向链表的操作分析和实现

管理单向链表的缺点分析:

1) 单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。

2) 单向链表不能自我删除，需要靠辅助节点 ，而双向链表，则可以自我删除，所以前面我们单链表删除时节点，总是找到 temp,temp 是待删除节点的前一个节点(认真体会).

3) 分析了双向链表如何完成遍历，添加，修改和删除的思路

对上图的说明:

 

分析 双向链表的遍历，添加，修改，删除的操作思路===》代码实现

 

1) 遍历 方和 单链表一样，只是可以向前，也可以向后查找

 

2) 添加 (默认添加到双向链表的最后)

 

(1) 先找到双向链表的最后这个节点

 

(2)