插入

順序表 需要把每一個元素遷移或者后移如果元素的數(shù)據(jù)大小比較多的話(1M) 則消耗較多的內(nèi)存 時間代價較高

鏈表 只需要操作指針 消耗的內(nèi)存更低時間代價更低

由此 鏈表的效率比線性表的效率要高很多