數據結構與算法-鏈表篇

鏈表與數組不同，是在物理空間中非連續的，依靠前一個節點記錄下一個節點的地址進行連接的一種數據結構。 鏈表中每個節點存儲的內容爲當前節點和下個節點的指針。   鏈表一般分爲三種 1.單向鏈表 2.雙向鏈表 3.循環鏈表，循環鏈表又分爲循環單向鏈表和循環雙向鏈表   鏈表中插入或刪除節點的時間複雜度分兩種： 1.刪除等於某個值的節點，複雜度爲O(n), 因爲要先查詢 2.刪除給定指針指向的節點，如果是

>>阅读原文<<