單鏈表圖示

順序表和鏈表都稱爲線性表，因爲他們都是一維的。 爲什麼使用鏈表？ 構建順序表需要預先知道數據大小來申請連續的存儲空間，而在進行擴充時需要數據整體搬遷。使用鏈表可以充分利用計算機的內存，實現靈活的內存動態管理。 鏈表示意圖如下： 單鏈表 單鏈表的示意圖和概念如下： 單鏈表的節點存儲了元素的數據和下一個節點的地址。 創建節點示意圖 創建節點前需要先創建出一個節點類，其中包含元素的值和元素的下一個節點的

>>阅读原文<<