山東軍隊文職招聘考試網計算機常識-線性鏈表 - 常識判斷

山東軍隊文職招聘考試網計算機常識-線性鏈表減小字體增大字體山東軍隊文職招聘考試網計算機常識-線性鏈表

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

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

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

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

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

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

用戶名：！查看更多評論

分值：100分55分1分

內容：！

通知管理員驗證碼：點擊獲取驗證碼