链表与顺序表的区别

  下面是阿鲤对线性表和链表的一些笼统的对比  顺序表 链表 支持随机访问 不支持随机访问 一段连续的空间 不连续的空间 可能需要扩容 不需要扩容 不需要频繁申请空间 每次插入都需申请空间（会产生内存碎片） 应用于插入量少的情况 应用于插入量多的情况 缓存利用率高 缓存利用率低 操作相对容易 操作相对复杂

>>阅读原文<<