我读插入和删除操作效率这部分,不太明白链表插入删除操作的优越性。虽然说顺序表插入删除要移动其余元素位置,耗费大量时间。但是链表,在插入删除操作的时候,要从第一个节点开始找节点,也浪费大量时间。不一定链表比顺序表插入删除操作更优越把
你这么说也对,但是顺序表不容易扩容。链表扩容的代价比较小。再说,链表也不是只有单链表,还有双链表,那么平均查找长度就只有1/4了。