參考鏈接:
開始結點:
-
鏈表中的第一個結點,它沒有直接前驅
頭指針:
-
指向開始結點的指針(沒有頭結點的情況下;有頭結點時頭指針指向頭結點)。
-
一個單鏈表可以由其頭指針唯一確定,一般用其頭指針來命名單鏈表
-
不論鏈表是否為空,頭指針總是非空
頭結點:
-
在鏈表的開始結點之前附加的一個結點。不是鏈表的必須要素。
-
有了頭結點之后頭指針指向頭結點,而且頭結點的設置使得對鏈表的第一個位置上的操作與在表中其它位置上的操作一致
注:
-
單鏈表的頭指針指向頭結點。
-
頭結點的指針域存儲指向第一結點的指針(即第一個元素結點的存儲位置)
-
頭結點的數據域可以不存儲任何信息,也可以存儲如線性表的長度等類的附加信息
-
若線性表為空表,則頭結點的指針域為空。
頭指針作用:
-
就是存放數組地址,也即是鏈表地址。
頭結點好處:
-
首先它是鏈表中的元素,是個有效的結點;
-
好處1:對帶頭結點的鏈表,在鏈表中的任何位置插入或刪除結點,要做的就是修改前一結點的指針域,因為任何結點都有前驅結點;如果鏈表中沒有頭結點,則首元素結點沒有前驅,那么在其前插入或刪除首元素結點時候,操作比較麻煩。
-
好處2:對帶頭結點的鏈表,表頭指針是指向頭結點的非空指針,因為空表和非空表的處理是一樣的。