單向鏈表:
image.png
頭結點在鏈表中不是必須的,但增加頭結點有以下幾點好處:
1.增加了頭結點后,首元結點的地址保存在頭結點的指針域中,對鏈表的第一個數據元素的操作與其他數據元素相同,無需進行特殊處理。
2.增加頭結點后,無論鏈表是否為空,頭指針都是指向頭結點的非空指針,若鏈表為空的話,那么頭結點的指針域為空。
循環鏈表:
image.png
雙向鏈表:
image.png
頭結點在鏈表中不是必須的,但增加頭結點有以下幾點好處:
1.增加了頭結點后,首元結點的地址保存在頭結點的指針域中,對鏈表的第一個數據元素的操作與其他數據元素相同,無需進行特殊處理。
2.增加頭結點后,無論鏈表是否為空,頭指針都是指向頭結點的非空指針,若鏈表為空的話,那么頭結點的指針域為空。