先记住一句话#

线性表 = 一排排好队的东西。 就像：

• 排队买饭
• 一串珠子
• 一排座位

特点只有 3 个：

1. 排成一条直线
2. 有头有尾
3. 中间每个人只有前面一个、后面一个

这就叫线性表。

---

线性表有两种排队方式#

1. 顺序表（像一排固定座位）#

想象： 电影院一排座位，连在一起、不能拆开。

优点：

• 想找第 5 个人，直接走过去，很快。

缺点：

• 中间要加人、走人，所有人都要挪位置，麻烦。

对应：数组

---

2. 链表（像手拉手排队）#

每个人只知道：

• 我是谁
• 我后面是谁

大家不坐在一起，但手拉手连起来。

优点：

• 中间加人、走人，只要改一下谁拉谁的手，很快。

缺点：

• 想找第 5 个人，必须从头一个一个数，慢。

对应：链表

---

最简单总结（必背）#

• 线性表 = 一排东西
• 顺序表 = 连续座位，找得快，插删慢
• 链表 = 手拉手，插删快，找得慢

---