嵌入式 - 数据结构与算法:(1-4)数据结构 - 单链表的两个核心缺点(引入循环/双向链表)

上一篇 下一篇
单链表

单链表的两个核心缺点(引入循环/双向链表)

单链表、循环链表和双向链表的主要区别源于单链表的两个核心缺点:

  1. 只能单向遍历,无法反向访问

    单链表每个节点只有指向后继的指针,若要访问前驱节点,必须从头重新遍历,效率低。

    → 双向链表 通过增加一个指向前驱的指针(prev),支持前后双向遍历,插入/删除时可直接定位前驱,提升操作效率。

  2. 尾部与头部割裂,无法自然循环访问

    单链表尾节点指向 NULL,若需从尾回到头(如约瑟夫问题、轮询调度),必须额外判断并跳转。

    → 循环链表 将尾节点的 next 指回头节点(或首元素),形成闭环,任意位置均可遍历整个链表,简化循环场景逻辑。

双向循环链表 可以结合双向链表和循环链表两者的优势,但空间开销更大。

实际应用中,单链表结构简单、内存省,适合只在头部/已知位置操作的场景;

而需要频繁反向访问或循环处理时,则选用双向或循环结构。


相关推荐
凌冰_5 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
无忧.芙桃10 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
郝学胜-神的一滴12 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
console.log('npc')17 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
郝学胜-神的一滴1 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
戊本菌1 天前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
LK_071 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
嵌入式 Linux手记2 天前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
FR02EN7772 天前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
H.莓飛2 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio