理解下頭結點
1.頭結點是為了操作的統一與方便而設立的，放在第乙個元素結點之前，其資料域一般無意義（當然有些情況下也可存放鍊錶的長度）。
2.有了頭結點後，對在第乙個元素結點前插入結點和刪除第乙個結點，其操作與對其它結點的操作統一了。
3.首元結點也就是第乙個元素的結點，它是頭結點後邊的第乙個結點。
4.頭結點不是鍊錶所必需的。
1.頭指標是指鍊錶指向第乙個結點的指標
2.若煉表有頭結點,則是指向頭結點的指標
3.頭指標具有標識作用,用頭指標冠以鍊錶的名字
4.無論鍊錶是否為空,頭指標均存在
鍊錶 頭指標 頭結點
圖1為線性表 zhao,qian,sun,li,zhou,wu,zheng,wang 的邏輯狀態。頭指標 指示鍊錶中第乙個結點 即第乙個資料元素的儲存映像 的儲存位置。同時，由於最後乙個資料元素沒有直接後繼，則線性鍊錶中最後乙個結點的指標為 空 null 圖 線性鍊錶的邏輯狀態 由上述描述可見，單鏈...
鍊錶 頭指標 頭結點
圖1為線性表 zhao,qian,sun,li,zhou,wu,zheng,wang 的邏輯狀態。頭指標 指示鍊錶中第乙個結點 即第乙個資料元素的儲存映像 的儲存位置。同時，由於最後乙個資料元素沒有直接後繼，則線性鍊錶中最後乙個結點的指標為 空 null 圖 線性鍊錶的邏輯狀態 由上述描述可見，單鏈...
鍊錶 頭指標 頭結點
圖1為線性表 zhao,qian,sun,li,zhou,wu,zheng,wang 的邏輯狀態。頭指標指示鍊錶中第乙個結點 即第乙個資料元素的儲存映像 的儲存位置。同時，由於最後乙個資料元素沒有直接後繼，則線性鍊錶中最後乙個結點的指標為 空 null 圖 線性鍊錶的邏輯狀態 由上述描述可見，單鏈錶...