【java】數據結構----單鏈表

鏈表(Linked List)是一種常見的數據結構,也是一種線性表,它相比於其他數據結構具有插入快,刪除快的優點,同時鏈表可以靈活的分配存儲空間。但鏈表並不能說是完美的數據結構,它的結構由於每個節點中會存放下一個節點中的位置,所以會有額外的內存開銷,同時鏈表的結構也表明其查找的效率會比較低。 本篇博客主要講述鏈表中最簡單的一種———單鏈表。單鏈表僅允許單向遍歷,同時有刪除頭結點,刪除節點,查找,增
相關文章
相關標籤/搜索