線性鏈表屬于什么數據結構

線性鏈表是線性表的鏈式存儲結構。

線性鏈表概念

在鏈式存儲結構中，存儲數據結構的存儲空間可以不連續，各數據結點的存儲順序與數據元素之間的邏輯關系可以不一致，而數據元素之間的邏輯關系是由指針域來確定的。鏈式存儲方式既可以用于表示線性結構，也可用于表示非線性結構。

一般來說，在線性表的鏈式存儲結構中，各數據結點的存儲符號是不連續的，并且各結點在存儲空間中的位置關系與邏輯關系也不一致。對于線性鏈表，可以從頭指針開始，沿各結點的指針掃描到鏈表中的所有結點。