數據結構與算法-鏈表(一)簡介

文章目錄 鏈表 一、單鏈表 鏈表的增刪改查 二、循環鏈表 三、雙向鏈表 看一下基本的數據結構 鏈表 相比數組,鏈表是一種稍微複雜一點的數據結構。從底層的存儲結構上來看:數組需要一塊兒連續的內存空間,堆內存的要求比較高,如果我們申請一個100MB大小的數組,當內存中沒有連續的、足夠大的空間的時候,即便內存的剩餘總可用空間大於100MB,仍然會申請失敗;而鏈表恰恰相反,它並不需要一塊兒連續的內存空間,
相關文章
相關標籤/搜索