首頁  >  文章  >  線性鍊錶屬於什麼資料結構

線性鍊錶屬於什麼資料結構

王林
王林原創
2020-05-06 14:57:245009瀏覽

線性鍊錶屬於什麼資料結構

線性鍊錶是線性表的鍊式儲存結構。

線性鍊錶概念

在鍊式儲存結構中,儲存資料結構的儲存空間可以不連續,各資料結點的存儲順序與資料元素之間的邏輯關係可以不一致,而資料元素之間的邏輯關係是由指標域決定的。鍊式儲存方式既可以用來表示線性結構,也可用來表示非線性結構。

一般來說,在線性表的鍊式儲存結構中,各資料結點的儲存符號是不連續的,且各結點在儲存空間中的位置關係與邏輯關係也不一致。對於線性鍊錶,可以從頭指標開始,沿著各結點的指標掃描到鍊錶中的所有結點。

以上是線性鍊錶屬於什麼資料結構的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn