单链表和双链表的区别在哪里

描述

单链表和双链表的区别

单链表

单链表

单链表的每一个节点中只有指向下一个结点的指针,不能进行回溯。

双链表的每一个节点给中既有指向下一个结点的指针,也有指向上一个结点的指针,可以快速的找到当前节点的前一个节点。

上面的三幅图对于理解链表的插入、删除很重要,看代码的时候要对着看。

实际中经常使用的一般为带头双向循环链表,下面是一个双向循环链表的 demo,是最简单的情况。

打开APP阅读更多精彩内容
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

全部0条评论

快来发表一下你的评论吧 !

×
20
完善资料,
赚取积分