C語言——鏈表筆記

我們至少可以用兩種方式存儲數據 1、數組 優點：存儲速度快 缺點：需要一個連續的很大的內存；插入和刪除元素的效率很低。 數組每個單元只存儲元素的實際值 2、鏈表 優點：插入刪除元素的效率高；不需要一個連續大的內存 缺點：查找元素效率低 鏈表每個單元分兩部分，左邊存儲實際元素值，右邊存儲下一個元素的指針 鏈表術語： 頭結點：頭結點的數據類型和首節點的類型一樣；頭結點是首節點前面的那個節點；頭結點並不

>>阅读原文<<