算法与数据结构-链表

链表 底层存储结构 数组需要一块连续的内存空间来存储，对内存的要求比较高。如果我们申请一个 100MB 大小的数组，当内存中没有连续 的、足够大的存储空间时，即便内存的剩余总可用空间大于 100MB，仍然会申请失败。而链表恰恰相反，它并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。 单链表 我们把内存块称为链表的“结点”。为了将所有的结点串起来，每个链表的结点除了存储数据

>>阅读原文<<