『数据结构与算法』——链表

底层存储结构 与 数组 对比，数组需要一块 连续的内存空间 来存储，对内存要求很高。如果我们申请 50MB 的内存，即便内存的剩余内存大于 50MB，但是如果内存不是连续的，也是很有可能申请失败。 而 链表 与之相反，它并不需要一块连续的内存，通过 指针 将一组 零散的内存块 串联起来使用。 下面的图片可以看出两者之间的区别： 链表分类 单链表 单链表每个节点有两部分组成，数据 和 后继指针 ne

>>阅读原文<<