創 鍊錶 頭指標 頭結點 第乙個結點

2021-10-04 01:29:42 字數 477 閱讀 5047

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 圖 線性鍊錶的邏輯狀態 由上述描述可見,單鏈...