『數據結構與算法』——鏈表

底層存儲結構 與 數組 對比，數組需要一塊 連續的內存空間 來存儲，對內存要求很高。如果我們申請 50MB 的內存，即便內存的剩餘內存大於 50MB，但是如果內存不是連續的，也是很有可能申請失敗。 而 鏈表 與之相反，它並不需要一塊連續的內存，通過 指針 將一組 零散的內存塊 串聯起來使用。 下面的圖片可以看出兩者之間的區別： 鏈表分類 單鏈表 單鏈表每個節點有兩部分組成，數據 和 後繼指針 ne

>>阅读原文<<