顺序表和链表的比较
2.6 顺序表和链表的比较
大家好，我叫亓官劼（qí guān jié ），在****中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客
本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！
博主目前仅在****中写博客，唯一博客更新的地址为：亓官劼的博客
| 顺序表 | 链表 | |
|---|---|---|
| 存取方式 | 可以顺序存取，也可以随机存取 | 只可以顺序存取 |
| 按值查找(有序) | 可以使用折半查找，O(log2N) | 只可以顺序查找O(N) |
| 插入、删除 | 需要移动大量元素 | 只需要修改指针域即可 |
| 空间分配 | 静态分配时不可增加，动态分配时，可以增加，但是每次增加要移动大量元素，且易造成空间碎片。 | 可以随意增加，不会产生空间碎片；但是指针与也会占用存储空间。 |