2.頭指標具有標識作用,因此經常使用鍊錶的名字作為頭指標名
3.無論鍊錶是否為空,頭指標均不為空。頭指標是鍊錶的必要元素。
關於頭結點:
1.頭結點是放在第乙個元素結點之前的結點,頭結點不是鍊錶中的必須元素,其資料域一般無意義,(有些情況下會存放鍊錶的長度,或用作監視哨等)
2.有了頭結點後,對在第乙個元素結點前插入結點和刪除第乙個結點,這些操作與對其他結點的操作就相同了。
以下是對鍊錶中進行插入時的操作:
鍊錶 頭指標 頭結點 第乙個結點的區別與聯絡
圖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 圖 線性鍊錶的邏輯狀態 由上述描述可見,單鏈...