双向链表应用实例

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

单向链表,查找的方向只能是而一个方向,不能自我删除,需要辅助接点.
双向链表可以镶嵌后查找,可以自我删除
单链表删除节点时总是找到temp,temp是待删除节点的前一个结点
分析双向链表添加修改删除
1)遍历 和单链表一样,只是可以向前亦可以向后
2)添加
2.1 默认添加到最后一个节点
temp.next=newHeroNode
newHeroNode.pre=temp
3)修改 节点同单链表
先找到节点,通过遍历
temp.node=newHeroNode.node
4)删除节点
单链表:找到当前节点的前一个节点,让前一个节点指向当前节点的后一个节点,当前节点被删除,没有指向它的引用的话,被垃圾回收机制回收(引用计数法)
双链表:双链表可以实现自我删除,直接找到删除的节点
temp.pre.next=temp.next
temp.next.pre=temp.pre