算法與數據結構-鏈表

鏈表 底層存儲結構 數組需要一塊連續的內存空間來存儲，對內存的要求比較高。如果我們申請一個 100MB 大小的數組，當內存中沒有連續 的、足夠大的存儲空間時，即便內存的剩餘總可用空間大於 100MB，仍然會申請失敗。而鏈表恰恰相反，它並不需要一塊連續的內存空間，它通過「指針」將一組零散的內存塊串聯起來使用。 單鏈表 我們把內存塊稱爲鏈表的「結點」。爲了將所有的結點串起來，每個鏈表的結點除了存儲數據

>>阅读原文<<