java 建立連結清單

上述建立的連結清單預設節點的元素類型為正整數且節點的值各不相同。代碼僅簡單的描述了Java如何建立一個簡答的單連結清單，使用root和lastNode分别表示連結清單的頭節點和尾節點。

維護lastNode是為了友善直接在連結清單的尾部添加新的節點而不必每次添加有需要周遊到連結清單的尾部節點再去添加，使得連結清單在尾部添加新節點的時間複雜度為O(1)。

作者：凸雲​，轉載請注明原文連結