【Java】鏈表的簡述

鏈表(Linked List) 鏈表是一種常見的基礎數據結構,是一種線性表,但是並不會按線性的順序存儲數據,而是在每一個節點裏存到下一個節點的指針。 使用鏈表的優點 可以克服數組鏈表需要預先知道數據大小的缺點, 鏈表結構可以充分利用計算機內存空間,實現靈活的內存動態管理。 缺點:鏈表失去了數組隨機讀取的優點,同時鏈表由於增加了結點的指針域,佔用空間比較大。 鏈表的類型 1.單鏈表 顧名思義,單鏈表
相關文章
相關標籤/搜索