0
点赞
收藏
分享

微信扫一扫

java数据结构与算法_day8

Android开发指南 2022-04-26 阅读 68

双向链表:在单向链表多一个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

 

举报

相关推荐

0 条评论