2-7課：見縫插針地擺放貨物：內存中的鏈表

鏈表 雖然鏈表和數組是兩種不同的數據結構，但它們都是被存儲在連續的存儲空間上的。 如果將兩種數據結構中的數據比作「貨物」，那麼放置它們的「倉庫」都是一樣的，裏面都有一排排標好了固定編號的貨架（見下圖）。 不過和數組那樣一下預定一系列連續的貨架，就算不放貨物也要佔着不給別人用的數據組織方式不同，鏈表是按需分配的——有貨物要存儲了，才臨時申請正好放這些貨物的貨架，隨時加減。 單向鏈表 最簡單的一種鏈表

>>阅读原文<<