顺序表和链表的比较

2.6 顺序表和链表的比较

 

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

顺序表	链表
存取方式	可以顺序存取，也可以随机存取	只可以顺序存取
按值查找(有序)	可以使用折半查找，O(log2N)	只可以顺序查找O(N)
插入、删除	需要移动大量元素	只需要修改指针域即可
空间分配