【手写数据结构】双链表最详细图解_双向链表的示意图

作者：正经夜光杯 | 2024-07-30 08:13:11

踩

双向链表的示意图

原创公众号：bigsai
原创不易，如果有收获请不要吝啬你的一键三连！
文章已收录在全网都在关注的数据结构与算法学习仓库欢迎star

前面有很详细的讲过线性表(顺序表和链表)，当时讲的链表以但链表为主，但实际上在实际应用中双链表的应用多一些就比如LinkedList。

图片来源百度

逻辑上它们均是线性表的链式实现，主要的区别是节点结构上的构造有所区别，这个区别从而引起操作的一些差异。
单链表：

单链表的一个节点，有储存数据的data，还有后驱节点next(指针)。也就是这个单链表想要一些遍历的操作都得通过前节点—>后节点。

双链表：

双链表的一个节点，有存储数据的da

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/正经夜光杯/article/detail/902785