title: 链表 tags:

concept
data-structure-and-algorithm
linear-structure
joplin type: concept source_type: reconstructed created: 2026-04-22 updated: 2026-04-22 ---

链表

[!abstract] 链表通过指针把结点按逻辑顺序连接起来，优点是插删灵活，缺点是随机访问能力弱。

核心特点

结点离散存储
依靠指针连接
插删灵活
按位访问通常需要遍历

常见类型

单链表
双链表
循环链表
带头结点 / 不带头结点

来源

[[raw/Joplin/计算机专业基础/数据结构与算法/(C++)数据结构与算法/2.线性表 -- 单链表.md]]
[[raw/Joplin/计算机专业基础/数据结构与算法/(C++)数据结构与算法/3.线性表 -- 双链表.md]]

相关页面

[[线性结构]]
[[顺序表]]