java中的數據結構——鏈表

鏈表 鏈表也是線性數據結構，與數組相比，在內存分配、內部結構及數據插入和刪除的操作上均有不同。 鏈表用途廣泛，適用於許多通用的數據庫，也可以取代數組，作爲其他存儲結構的基礎。 在鏈表中，每個數據項都被包含在鏈節點中，一個鏈節點是某個類的對象，這個類叫做Link。因爲一個 鏈表中有許多類似的鏈節點，所以要用一個不同於鏈表的類來表達鏈節點。每個Link對象都包含一個對 下一個鏈節點引用的字段，即nex

>>阅读原文<<