數據結構-表（java）

一、鏈表 鏈表由一系列節點組成，這些節點不必在內存中相連。每一個節點均含有包含該元素後繼節點的鏈，我們稱之爲next鏈，最後一個單元的next鏈引用null。 從這張圖可看出鏈表的結構，它和數組一樣是線性表，但與數組不同的是，數組中所有的數據都是有順序的，因此通過索引查找數據時效率較高。而鏈表由於是沒有固定順序的，它的插入與刪除操作效率較高，但查詢則需要通過next鏈不斷查找下去。因此它們兩種數據

>>阅读原文<<