---
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]]

## 相关页面

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