8、插入和刪除數據時，鏈表比較快，數組比較慢

插入數據： 對於數組，在順序排列的數據列中的特定位置新的數據時，數組要把插入位置後面的所有元素都像後移動。如果在插入的位置後面有１０００個元素，則不得不將數據移動１０００次。每次因數據插入而引起數據移動都會消耗很長時間。 對於鏈表，斷開插入數據位置的前後的鏈，將新的數據連續到鏈表中就可以了。插入位置後面即使有１０００個、１００００個數據，通常只要把鏈斷開，再將鏈重新連接，一次處理就能執行插入操作，

>>阅读原文<<