摘要： 链表（Linked List）是不同于数组的另一种数据结构，它的存储单元（即结点或元素）除了包含任意类型的数据之外，还需要包含指向另一个结点的引用，后文会用术语链接表示对结点的引用。 下面会列出链表与数组的具体不同： （1）数组需要一块连续的内存空间来存储；而链表则恰恰相反，通过指针将零散的内存串联 阅读全文