帶頭結點的單鍊錶head為空的判定條件是什麼

帶頭結點的單鍊錶head為空的判定條件是：【head->next==head】。單鍊錶是一種鍊式存取的資料結構，用一組位址任意的儲存單元存放線性表中的資料元素。鍊錶中的資料是以結點表示的，每個結點由元素和指標構成。

有頭結點的單鍊錶head為空的判定條件是：head->next==head。

相關介紹：

單鍊錶

單鍊錶是一種鍊式存取的資料結構，用一群組位址任意的儲存單元存放線性表中的資料元素。

鍊錶中的資料是以結點來表示的，每個結點的構成：元素(資料元素的映像)  指標(指示後繼元素儲存位置)，元素就是儲存資料的儲存單元，指標就是連接每個結點的位址資料。

結點結構

data域--存放結點值的資料域

next域- -存放結點的​​直接後繼的位址（位置）的指標域（鏈域）

鍊錶透過每個結點的鏈域將線性表的n個結點按其邏輯順序連結在一起的，每個結點只有一個鏈域的鍊錶稱為單鍊錶。

頭指標head和終端結點

單鍊錶中每個結點的儲存位址是存放在其前趨結點next域中，而開始結點無前趨，故應設頭指標head指向開始結點。鍊錶由頭指標唯一決定，單鍊錶可以用頭指標的名字來命名。

終端結點無後繼，故終端結點的指標域為空，即NULL。

以上是帶頭結點的單鍊錶head為空的判定條件是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章！