帶頭結點的單鍊錶head為空的判定條件是:【head->next==head】。單鍊錶是一種鍊式存取的資料結構,用一組位址任意的儲存單元存放線性表中的資料元素。鍊錶中的資料是以結點表示的,每個結點由元素和指標構成。
有頭結點的單鍊錶head為空的判定條件是:head->next==head。
相關介紹:
單鍊錶
單鍊錶是一種鍊式存取的資料結構,用一群組位址任意的儲存單元存放線性表中的資料元素。
鍊錶中的資料是以結點來表示的,每個結點的構成:元素(資料元素的映像) 指標(指示後繼元素儲存位置),元素就是儲存資料的儲存單元,指標就是連接每個結點的位址資料。
結點結構
data域--存放結點值的資料域
next域- -存放結點的直接後繼的位址(位置)的指標域(鏈域)
鍊錶透過每個結點的鏈域將線性表的n個結點按其邏輯順序連結在一起的,每個結點只有一個鏈域的鍊錶稱為單鍊錶。
頭指標head和終端結點
單鍊錶中每個結點的儲存位址是存放在其前趨結點next域中,而開始結點無前趨,故應設頭指標head指向開始結點。鍊錶由頭指標唯一決定,單鍊錶可以用頭指標的名字來命名。
終端結點無後繼,故終端結點的指標域為空,即NULL。
以上是帶頭結點的單鍊錶head為空的判定條件是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!