王道计算机考研 数据结构

插入

顺序表 需要把每一个元素迁移或者后移如果元素的数据大小比较多的话(1M) 则消耗较多的内存 时间代价较高

链表 只需要操作指针 消耗的内存更低时间代价更低

由此 链表的效率比线性表的效率要高很多