鏈表的首元結點、頭結點、頭指針的區別（圖示）

1、首元結點：就是指鏈表中存儲第一個數據元素a1的結點。 2、頭結點：它是在首元結點之前附設的一個節點，其指針域指向首元結點。頭結點的數據域可以不存儲任何信息，也可以存儲與數據元素類型的其他附加信息，例如，當數據元素爲整數型時，頭結點的數據域中可存放該線性表的長度。如上表中的數據域和指針域（在鏈表和線性中一個結點包含兩個域：一個是數據域，另外一個是指針域，指針域它本有自己的存儲地址，同時又指向下一

>>阅读原文<<