数据结构与算法（03）

数据结构与算法（03）

1.双链表应用实例

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

使用带head头的双向链表实现 管理单向链表的缺点分析： 1）单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。 2）单向链表不能自我删除，需要靠辅助节点，而双向链表可以自我删除，单链表删除时节点，总是找到temp，temp是删除节点的前一个节点 3）双向链表如何完成遍历，添加，修改和删除。

对上图的说明：

1）遍历：和单链表一样，只是可以向前，也可以向后查找 2）添加（默认添加到双向链表的最后） （1）先找到双向链表的最后这个节点 （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;