山東軍隊文職招聘考試網(wǎng)計算機常識-線性鏈表 - 常識判斷
山東軍隊文職招聘考試網(wǎng)計算機常識-線性鏈表減小字體增大字體山東軍隊文職招聘考試網(wǎng)計算機常識-線性鏈表
數(shù)據(jù)結(jié)構(gòu)中的每一個結(jié)點對應于一個存儲單元,這種存儲單元稱為存儲結(jié)點,簡稱結(jié)點。
結(jié)點由兩部分組成:(1)用于存儲數(shù)據(jù)元素值,稱為數(shù)據(jù)域;(2)用于存放指針,稱為指針域,用于指向前一個或后一個結(jié)點。
在鏈式存儲結(jié)構(gòu)中,存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù),各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致,而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。
鏈式存儲方式即可用于表示線性結(jié)構(gòu),也可用于表示非線性結(jié)構(gòu)。
線性鏈表,HEAD稱為頭指針,HEAD=NULL(或0)稱為空表,如果是兩指針:左指針(Llink)指向前件結(jié)點,右指針(Rlink)指向后件結(jié)點。
線性鏈表的基本運算:查找、插入、刪除。
用戶名:!查看更多評論
分值:100分55分1分
內(nèi)容:!
通知管理員驗證碼:點擊獲取驗證碼