Java數據結構之002--鏈表(Linked list）

鏈表(Linked list） 是一種常見的基礎數據結構， 與數組都屬於線性數據結構 ， 可是並不會按線性的順序存儲數據， 而是在每個節點裏存儲下一個節點的指針(Pointer） 。 

鏈表結構中， 須要使用遞歸算法。 遞歸算法是一種直接或者間接地調用自身算法的過程。 遞歸必需要有出口， 不然就是就是死循環 ，遞歸內存消耗大， 容易發生內存溢出 ，層次調用越多， 越危險 。

鏈表數據結構適合插入、 刪除操做。查找元素時須要遍歷， 不支持隨機查找， 且因爲內部採用遞歸算法不宜過長， 不然會致使遍歷性能降低 。

鏈表能夠用於實現棧數據結構， 或者隊列 。


鏈表處理過程：向鏈表頭添加數據 E， next表示指向下一個 Node對象， 以此類推， 當next等於null時， 表示鏈表末尾