數據結構與算法之美-03鏈表

鏈表類型 單鏈表 循環鏈表 雙向鏈表 雙向循環鏈表 注：這裏暫時先只介紹常用的鏈表類型 鏈表與數組的對比 內存分佈 由上圖可知：數組需要一塊連續的內存來存儲 鏈表需要一組零散的內存塊來存儲 如果我們申請一個 100MB 大小的數組，當內存中沒有連續的、足夠大的存儲空間時，即便內存的剩餘總可用空間大於 100MB，仍然會申請失敗。但是申請鏈表就不會有問題！！！ 時間複雜度對比 優缺點對比 數組： 缺

>>阅读原文<<