顺序表和链表的比较

2.6 顺序表和链表的比较

  大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客

本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！

博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客

---

---

	顺序表	链表
存取方式	可以顺序存取，也可以随机存取	只可以顺序存取
按值查找(有序)	可以使用折半查找，O(log2N)	只可以顺序查找O(N)
插入、删除	需要移动大量元素	只需要修改指针域即可
空间分配	静态分配时不可增加，动态分配时，可以增加，但是每次增加要移动大量元素，且易造成空间碎片。	可以随意增加，不会产生空间碎片；但是指针与也会占用存储空间。