2.6 顺序表和链表的比较

 

  大家好，我叫亓官劼（qí guān jié ）

顺序表和链表的比较_顺序存取

顺序表

链表

存取方式

可以顺序存取，也可以随机存取

只可以顺序存取

按值查找(有序)

可以使用折半查找，O(log2N)

只可以顺序查找O(N)

插入、删除

需要移动大量元素

只需要修改指针域即可

空间分配

静态分配时不可增加，动态分配时，可以增加，但是每次增加要移动大量元素，且易造成空间碎片。

可以随意增加，不会产生空间碎片；但是指针与也会占用存储空间。