線性鏈表是線性表的鏈式存儲結(jié)構(gòu)。

線性鏈表概念

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

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