鏈表基礎知識總結

鏈表和數組做爲算法中的兩個基本數據結構，在程序設計過程當中常常用到。儘管兩種結構均可以用來存儲一系列的數據，但又各有各的特色。程序員 數組的優點，在於能夠方便的遍歷查找須要的數據。在查詢數組指定位置（如查詢數組中的第4個數據）的操做中，只須要進行1次操做便可，時間複雜度爲O(1)。可是，這種時間上的便利性，是由於數組在內存中佔用了連續的空間，在進行相似的查找或者遍歷時，本質是指針在內存中的定向偏移

>>阅读原文<<