數據結構 第三節 第一課

[toc] 鏈表 爲什麼需要鏈表 順序表的構建需要預先知道數據大小來申請連續的存儲空間, 而在進行擴充時又需要進行數據的搬遷, 所以使用起來並不是很靈活. 鏈表結構可以充分利用計算機內存空間, 實現靈活的內存動態管理.  鏈表的定義 鏈表 ( Linked lsit ) 是一種常見的基礎數據結構, 是一種線性表, 但是不像順序表一樣連續存儲數據, 而是在一個節點 ( 數據存儲單元 ) 裏存放下一個

>>阅读原文<<