首頁 > 常見問題 > 主體

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

王林
發布: 2020-07-02 14:25:19
原創
30129 人瀏覽過

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

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

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

相關介紹:

單鍊錶

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

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

結點結構

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

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

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

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

指標head和終端結點

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

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

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

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新問題
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板