軟考題目之頭結點、頭指標和首元節點

標籤：

遇到一個讓人迷惑的題目。

以下關於線性表採用鏈式儲存時刪除節點運算的描述，正確的是（）

A.帶頭結點的線性鏈表刪除結點時，不需要更改頭指標。

B.帶頭結點的線性鏈表刪除第一個結點時，需要更改頭指標。

C.不帶頭結點的線性鏈表刪除結點時，需要更改頭指標。

D.不帶頭結點的線性鏈表刪除第一個結點時，不需要更改頭指標。

首先，明確幾個概念。

首元結點：指鏈表中儲存第一個資料元素a1的結點。

頭結點：是為了操作方便在首元結點前複設的結點。

頭指標：指向鏈表中第一個結點（或為頭結點或為首元結點）的指標。

 

因為頭結點是不能被刪除的，而帶頭結點的線性鏈表的第一個結點就是頭結點，所以B的說法錯誤，而A正確。

 

因為不帶頭結點的線性鏈表只有在刪除第一個節點，即首元結點時，需要更改頭指標。如果刪除其他結點，則不需要更改頭指標。

所以C、D均錯誤。

 

軟考題目之頭結點、頭指標和首元節點