【Java数据结构与算法】双向链表

双向链表 单向链表的缺点分析 单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找 单向链表不能自我删除,需要靠辅助节点,而双向链表,则可以自我删除,所以前面删除单向链表节点时,需要找到temp的下一个节点来删除 如若未了解单链表请参考–>单链表点这里 双向链表示意图如下: 分析双向链表的遍历,添加,修改,删除的操作思路 遍历方式和单向链表一样,只是可以向前,也可以向后查找 添加(默认添加到双向链表的最后) 先找到双线链表的最后节点 temp.next指向新的节点,temp.next=newHeroNode newHerNOde.pre=temp; 修改思路和单向链表一样 删除