Java數據結構——不帶頭單向非循環鏈表

一、鏈表的概念 鏈表：採用鏈式存儲結構存儲的線性表，所謂的鏈式是指每個節點保存下一個節點的引用 鏈表的分類： 單向、雙向 帶頭節點、不帶頭節點 循環、非循環 根據以上三種分類，即可組成八種不同類型的鏈表 鏈表的特點： 鏈表結構可以充分利用計算機內存空間，實現靈活的內存動態管理，但是鏈表失去了順序表可以隨機讀取的優點，同時，鏈表增加了節點的指針域，空間開銷比較大。 二、不帶頭單向非循環鏈表    

>>阅读原文<<