數據結構:鏈表

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