單鏈表的表示方法

單鏈表是線性表的一種，它在計較機程序中是若何暗示的呢？小編與大師分享本身的經驗。

東西/原料

1
整個單鏈表的存取必需從頭指針起頭進行，頭指針指示鏈表中第一個結點的存儲位置，因為最后一個數據元素沒有直接后繼，所以線性鏈表中最后一個結點的指針為“空”（NULL）。
2
單鏈表的指針為數據元素之間的邏輯關系的映象，邏輯上相鄰的兩個數據元素其存儲的物理位置不要求緊鄰，這種存儲布局為非挨次映象或鏈式映象。
3
凡是把鏈表畫當作用箭頭相鏈接的結點的序列，結點之間的箭頭暗示鏈域中的指針，在利用鏈表時，關心的只是它所暗示的線性表中數據元素之間的邏輯挨次，而不是每個數據元素在存儲器中的現實位置。
4
鏈表可以用指針來實現，也可以用數組來實現。
5
數組實現鏈表時，元素數組Value[]，記實結點元素的數據域。
6
后繼數組Next[]，記實后繼結點的存儲位置。
7
頭結點指針Head，為鏈表第一個結點之前附設的一個結點，Next[Head]記實鏈表第一個結點的存儲位置。