單向鏈表:
image.png
頭結(jié)點在鏈表中不是必須的漩绵，但增加頭結(jié)點有以下幾點好處：
1.增加了頭結(jié)點后，首元結(jié)點的地址保存在頭結(jié)點的指針域中肛炮，對鏈表的第一個數(shù)據(jù)元素的操作與其他數(shù)據(jù)元素相同止吐，無需進行特殊處理宝踪。
2.增加頭結(jié)點后，無論鏈表是否為空碍扔，頭指針都是指向頭結(jié)點的非空指針瘩燥，若鏈表為空的話，那么頭結(jié)點的指針域為空不同。
循環(huán)鏈表:
image.png
雙向鏈表:
image.png
