链表概念

一句话理解

链表用指针（或下标）把节点串起来。

为什么要学

插入删除 O(1)，随机访问慢。

讲解

每个节点存值和后继。信奥里常被数组模拟取代。

例子

像一列火车：知道下一节，不知道第 k 节除非走 k 步。

常见错误

• 竞赛中动不动 new 节点，易 MLE/慢。
• 断链后内存泄漏（竞赛不太管）。