双向链表1

1、使用带head头的双向链表实现-水浒英雄排行版管理 单向链表的缺点分析：

1. 单项链表，查找的方向只能是一个方向，而双向链表可以向前或向后查找。
2. 单项链表不能自我删除，需要依靠辅助接点，而双向链表，则可以自我删除，所以，前面在单向链表删除节点时，我们总是找到targetHeroNode的前一个节点。

2、双向链表的遍历，添加，修改，删除

双链表 操作思路 --> 代码实现

1. 遍历：方式和单链表一样，只是可以向前，也可以向后查找
2. 添加：（默认添加到双链表的最后）
   1. 先找到双链表的最后这个节点temp
   2. temp.next=newHeroNode
   3. newHeroNode.pre=temp
3. 修改：思路和原理 与单项链表一样
4. 删除
   1. 因为是双向链表，所以，可以实现自我删除某个节点
   2. 直接找到要删除的这个节点，比如temp
   3. temp.pre.next=temp.next
   4. temp.next.pre=temp.pre