链表（Linked List）
链表（Linked List），别名链式存储结构或单链表，用于存储逻辑关系为 “一对一” 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。
例如，使用链表存储 {1,2,3}，数据的物理存储状态如下图所示：
我们看到，上图根本无法体现出各数据之间的逻辑关系。对此，链表的解决方案是，每个数据元素在存储时都配备一个指针，用于指向自己的直接后继元素。如下图所示：
像上图这样，数据元素随机存储，并通过指针表示数据之间逻辑关系的存储结构就是链式存储结构。
也就是说：链表具有动态的能力，不需要去处理固定容量的问题
正因为链表具备这种动态能力，那它也就缺失了**高效的random access（随机访问）**的能力。它无法与数组一样，通过一个索引（index）直接获取对应的元素。
因为在底层机制中数组开辟的空间在内存中是连续分布的，我们可以直接寻找索引对应的偏移，直接计算出数据所存储的内存地址，直接用O(1)复杂度拿出。
链表靠next连接，每个节点存储地址不同，我们只能通过next顺藤摸瓜找到我们要找的元素。
...
