数据结构+算法连载六 无序-双向链表

1. 单向链表，查找的方向只能是一个方向，而双向链 表可以向前或者向后查找。
2. 单向链表不能自我删除，需要靠辅助节点 ，而双向 链表，则可以自我删除，所以前面我们单链表删除 时节点，总是找到temp,temp是待删除节点的前一 个节点，这次双向链表 temp就直接是待删除的节点。

单向链表的链接如下：

数据结构+算法连载四 单向链表（无序+有序）

数据结构+算法连载五 单向链表的几道练习题

 

因为此篇的双向链表是无序的，下篇是 有序双向链表，链接如下：

数据结构+算法连载七 有序-双向链表

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

1.  遍历 方和 单链表一样，只是可以向前，也可以向后查找
2.  添加 (默认添加到双向链表的最后)
   (1) 先找到双向链表的最后这个节点
   (2) temp.next = newHeroNode
   (3) newHeroNode.pre = temp;
3. 修改 思路和 原来的单向链表一样.
4.  删除
   (1) 因为是双向链表，因