【数据结构】04.单链表-三、链表的分类
最编程
2024-07-08 07:12:39
...
链表的结构非常多样，以下情况组合起来就有8种（2x2x2）链表结构：
虽然有这么多的链表的结构，但是我们实际中最常用还是两种结构：单链表和双向带头循环链表
- 无头单向非循环链表：结构简单，⼀般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。
- 带头双向循环链表：结构最复杂，⼀般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单了，后面我们代码实现了就知道了。
下一篇： qt 读取配置文件应用举例
推荐阅读
-
数据结构 --- 单链表 oj 问题：链表的回文结构
-
数据结构：双链表的 C 语言实现 - I. 链表的分类
-
【数据结构】04.单链表-三、链表的分类
-
了解阎维文《数据结构》中的单链表 LNode 和 *LinkList
-
数据结构与算法（II）--单链表的线性表 顺序存储和链式存储
-
数据结构》学习笔记 - 链表知识（有头节点和无头节点单链表的基本操作）（回顶部）
-
Java 数据结构 - 线性表 - 单链表应用 - 单链表的逆运算
-
数据结构］单链表解释 + 完整代码（插入、删除、尾部插入、头部插入、按值和按位查找、前向插入和后向插入），包含和不包含头部节点的两种实现方式
-
数据结构 - 单链表的基本操作（表头插入、表尾插入）
-
数据结构］单链表基本操作的 C 语言实现