數組和鏈表有什麼區別

數組在內存中是一塊連續的區域，像這樣： 而鏈表在內存中是分散的，需要通過指針連接起來，像這樣： 所以對於查詢來說，因爲數組有下標，可以很快根據下標查詢到相應數據；但是對鏈表來說，其在內存中位置並不連續，是通過指針連接的，查詢是需要根據前一個數據和指針去找到下一個數據，這樣如果數據多的話將耗費大量時間，例如查找第2000個數據，需要一個一個的先查前1999個數據才能查到需要的數據。 對於增加來說，

>>阅读原文<<