數據結構之單鏈表操作（一）

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

>>阅读原文<<