链表与顺序表的区别

 

下面是阿鲤对线性表和链表的一些笼统的对比 

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