Java實現單向鏈表及其常見操做

本文將使用Java實現鏈表以及鏈表的經常使用操做。java 1、什麼是鏈表node     鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是經過鏈表中的指針連接次序實現的。鏈表由一系列結點（鏈表中每個元素稱爲結點）組成，結點能夠在運行時動態生成，並且因爲沒有閒置的內存，所以空間效率比數組高。其插入操做可達到O(1)複雜度，可是查找或者訪問特定的結點複雜度是O(n)。算法 2、

>>阅读原文<<