當鏈表的每個結點只包含一個指針域時,我們稱之為單鏈表。
- 頭結點:在單鏈表的第一個結點(有效元素)之前附設的一個結點,稱之為頭結點。
- 頭指針:指向頭結點的指針稱為頭指針。
- 首節點(首元結點):首節點就是第一個元素(頭元素)的結點。
單鏈表也可以沒有頭結點。如果沒有頭結點的話,那么單鏈表就會變成這樣:
小結:
頭指針:
- 在線性表的鏈式存儲結構中,頭指針時指向第一個結點的指針,若鏈表有頭結點,則頭指針就是指向鏈表頭結點指針。
- 頭指針有標識作用,常用頭指針作為鏈表的名字。
- 無論鏈表是否為空,頭指針都不為空。頭指針時鏈表的必要元素。
頭結點:
- 頭結點不是鏈表必須的,可有可無。
- 首節點就是第一個元素的結點,它是頭結點后面的第一個結點。
- 頭結點是為了操作統一與方便而設立的,放在第一個元素結點之前,其數據域一般無意義(當然有些情況下也可存放鏈表的長度、用作監視哨等等)。
- 有了頭結點之后,對在第一個元素結點前插入節點和刪除第一個結點,其操作與對其它結點的操作統一了。