韩顺平 数据结构与算法 （4）双向链表

4 双向链表

1）单向链表的缺点

1. 查找的方向只有一个；而双向链表可以向前或者向后查找
2. 不能自我删除，需要靠辅助节点找到待删除节点的前一个节点；而双向链表可以自我删除

视图表示双向链表结构

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）tem.next.pre = temp.pre；