數據結構之鏈表

數組和鏈表對比 數組是連續的內存區域、鏈表不是連續的內存區域。 因此，數組在通過下標查詢時的時間複雜度低，而鏈表在查詢時需要遍歷鏈表，所以時間複雜度較高。 對於插入和刪除，因爲數組是連續的內存區域，所以每次插入和刪除都需要做數據的遷移，因此時間複雜度較高。而鏈表因爲在內存區域本身就不是連續的，所以時間複雜度比數組低。 鏈表分類 常見的有：單向鏈表、循環鏈表、雙向鏈表、雙向循環鏈表。 鏈表時間複雜度

>>阅读原文<<