这是一个关于数据结构链表和顺序表时间复杂度的问题

Question

我读插入和删除操作效率这部分，不太明白链表插入删除操作的优越性。
虽然说顺序表插入删除要移动其余元素位置，耗费大量时间。
但是链表，在插入删除操作的时候，要从第一个节点开始找节点，也浪费大量时间。不一定链表比顺序表插入删除操作更优越把

Answer 1

你这么说也对，但是顺序表不容易扩容。链表扩容的代价比较小。
再说，链表也不是只有单链表，还有双链表，那么平均查找长度就只有1/4了。