165: 链表入门：不连续存储的"线性表"数组虽然好用，但有个致命缺点：插入和删除太慢。因为在中间插入一个元素，后面的元素都要搬家。有没有一种数据结构，插入删除特别快？有，就是链表。什么是链表链表是一种不连续存储的线性数据结构。每个数据元素（叫"节点"）存放在内存的任意位置，通过指针（地址）串联起来。数组：连续存放 地址：1000 1004 1008 1012 1016 ┌────┬────┬────┬────┬────┐ │ 10 │ 20 │ 30 │ 40 │ 50 │ └────┴────┴────┴────┴────┘ 链表：分散存放，用指针连接 地址：1000 2048 3500 ┌────┬──┐ ┌────┬──┐ ┌────┬──┐ │ 10 │─┼──→│ 20 │─┼──→│ 30 │∧ │ └────┴──┘ └────┴──┘ └────┴──┘ ↑ ↑ 地址：4096 1800 ┌────┬──┐ ┌────┬──┐ │ 40 │─┼──→ │ 50 │∧ │ └────┴──┘ └────┴──┘每个节