java数据结构与算法_day8

双向链表:在单向链表多一个pre(指向前一个链表)

遍历

        可以向前或者向后遍历

添加

        1.先找到双向链表的最后这个节点

        2.temp.next=newHeroNode

        3.newHeroNode.pre=temp

修改

        同单向链表相同

删除

        1.双向链表可以实现自我删除

        2.直接找到要删除的节点，如：temp

        3.temp.pre.next=temp.next

        4.temp.next.pre=temp.pre