數據結構：鏈表

鏈表是一系列的存儲數據元素的單元通過指針串接起來形成的，因此每個單元至少有兩個域，一個域用於數據元素的存儲，另一個或兩個域是指向其他單元的指針。這裏具有一個數據域和多個指針域的存儲單元通常稱爲節點（node）。 鏈表的第一個節點和最後一個節點，分別稱爲鏈表的頭節點和尾節點。尾節點的特徵是其 next 引用爲空（null）。鏈表中每個節點的 next 引用都相當於一個指針，指向另一個節點，藉助這些

>>阅读原文<<