摘要： 一、前言 链表是基本的数据结构之一，它与数组不同，数组在内存中存储，需要一块连续的内容空间来存储，对内存的要求比较高。例如我们需要 100MB 大小的数组，内存中就必须有一段连续的 100MB 的内存空间，否则就会出现 OOM。 而链表则不同，链表不需要一块连续的内存空间。它是通过“指针”，将一组零 阅读全文