4.2 鏈表

（一）什麼是鏈表？ 鏈表是一種常見的基礎數據結構，是一種線性表，是一種在物理存儲單元上非連續非順序的存儲結構。 鏈表有一系列節點構成，節點在運行時動態生成，每個節點包括數據域，數據域存儲當前節點的信息，指針域存儲下一個節點的手地址。 （二）爲什麼要使用鏈表？ 順序存儲對空間的利用率不高； 內存隨着時間的增加會找不到大塊的順序空間； 數組的大小隻能是固定的，增加或刪除都會移動大量數據； 鏈式存儲大小

>>阅读原文<<