数据结构与算法之美-03链表

链表类型 单链表 循环链表 双向链表 双向循环链表 注：这里暂时先只介绍常用的链表类型 链表与数组的对比 内存分布 由上图可知：数组需要一块连续的内存来存储 链表需要一组零散的内存块来存储 如果我们申请一个 100MB 大小的数组，当内存中没有连续的、足够大的存储空间时，即便内存的剩余总可用空间大于 100MB，仍然会申请失败。但是申请链表就不会有问题！！！ 时间复杂度对比 优缺点对比 数组： 缺

>>阅读原文<<