与 数组 类似, 链表也是计算机科学里的常用的数据结构.
与数组相比, 链表的最大特点是:
链表是线性数据结构 (linear data structure), 它由一系列的节点组成; 节点内部保存着元素的值, 节点之间使用指针或者引用引连, 可以顺着指针/引用找到下个节点在内存中的位置.