《數據結構與算法之美》筆記 -鏈表

迷茫系列，看書填坑。。。轉載，非原創。原連接看參考文獻。侵刪。node typedef struct node { int data; struct node *next; }NODE; 數組和鏈表都是線性表。數組必須是連續空間，而鏈表無所謂。 鏈表：單鏈表、循環鏈表、雙向鏈表 數組：插入、刪除的時間複雜度是O(n)，隨機訪問的時間複雜度是O(1)。 鏈表：插入、刪除的時間複雜度是

>>阅读原文<<