山東公務員考試網計算機常識-線性鏈表

數據結構中的每一個結點對應于一個存儲單元，這種存儲單元稱為存儲結點，簡稱結點。

結點由兩部分組成：（1）用于存儲數據元素值，稱為數據域；（2）用于存放指針，稱為指針域，用于指向前一個或后一個結點。

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

鏈式存儲方式即可用于表示線性結構，也可用于表示非線性結構。

線性鏈表，HEAD稱為頭指針，HEAD=NULL（或0）稱為空表，如果是兩指針：左指針（Llink）指向前件結點，右指針（Rlink）指向后件結點。

線性鏈表的基本運算：查找、插入、刪除。

更多精彩資訊請關注查字典資訊網，我們將持續為您更新最新資訊!