數據結構-鏈表

鏈表是不需要連續的內存空間，通過指針將一組零散的內存塊關聯起來，同時我們將內存塊稱爲結點，結點除了存儲當前數據，還要記錄下一個結點的地址。 由於鏈表是不連續的內存空間，所以查詢的時候，時間複雜度爲O(N)，但是刪除和新增時間複雜度爲O(1)，但是當你需要刪除節點的時候，你需要先找到這個節點，而找到這個節點的時間複雜度爲O(N)。 鏈表分爲 單鏈表，循環鏈表，雙向鏈表，雙向循環鏈表 單鏈表與雙向鏈表

>>阅读原文<<