線性鍊錶是線性表的鍊式儲存結構。
線性鍊錶概念
在鍊式儲存結構中,儲存資料結構的儲存空間可以不連續,各資料結點的存儲順序與資料元素之間的邏輯關係可以不一致,而資料元素之間的邏輯關係是由指標域決定的。鍊式儲存方式既可以用來表示線性結構,也可用來表示非線性結構。
一般來說,在線性表的鍊式儲存結構中,各資料結點的儲存符號是不連續的,且各結點在儲存空間中的位置關係與邏輯關係也不一致。對於線性鍊錶,可以從頭指標開始,沿著各結點的指標掃描到鍊錶中的所有結點。
以上是線性鍊錶屬於什麼資料結構的詳細內容。更多資訊請關注PHP中文網其他相關文章!