數據結構與算法之美 | 學習筆記03 ——鏈表（上）

一、鏈表 跟數組需要一塊連續的存儲空間不同，鏈表通過「指針」將一組零散的內存塊串聯起來使用。 內存塊稱爲鏈表的「結點」，每個鏈表的結點除了存儲數據外，還存儲下一個節點地址，即後繼指針NEXT。 1. 單鏈表 如上圖，其中，頭結點記錄鏈表的基地址，尾結點指向空地址NULL。 對於鏈表的插入和刪除操作，只需考慮相鄰結點的指針改變，對應時間複雜度爲 O ( 1 ) O(1) O(1)（單、雙向鏈表不同，

>>阅读原文<<