線性表是最簡單、最基本的、最常用的一種線性結(jié)構(gòu)。它有兩種存儲方法：順序存儲和鏈?zhǔn)酱鎯Α＞€性表的順序存儲是指在內(nèi)存中用地址連續(xù)的一塊存儲空間順序存放線性表的各元素，一旦申請某一數(shù)組，元素數(shù)量不能隨意增加并且插入、刪除要移動數(shù)據(jù)，但它具有隨機(jī)存取的特點(diǎn)。鏈?zhǔn)酱鎯Y(jié)構(gòu)不要求數(shù)據(jù)相鄰，它通過指針建立起他們之間的邏輯關(guān)系，因此對線性表的插入、刪除不需移動數(shù)據(jù)且動態(tài)性較好，但不能隨機(jī)訪問數(shù)據(jù)。

安徽省公務(wù)員計算機(jī)專業(yè)知識程序設(shè)計題中考的是鏈?zhǔn)酱鎯Y(jié)構(gòu)，且以單鏈表的建立加以循環(huán)判斷和輸入輸出的考察為主，難點(diǎn)和重點(diǎn)是單鏈表的建立。編程語言為C語言。

一．單鏈表表示

鏈表是通過一組任意的存儲單元來存儲線性表中的數(shù)據(jù)元素。為建立起數(shù)據(jù)元素之間的線性關(guān)系，對每個數(shù)據(jù)元素ai，除了存放數(shù)據(jù)元素

的自身信息ai之外，還需要和ai一起存放其后繼ai+1所在的存儲單

元的地址，這兩部分信息組成一個“節(jié)點(diǎn)”，節(jié)點(diǎn)的結(jié)構(gòu)如圖1。

圖1單鏈表節(jié)點(diǎn)結(jié)構(gòu)

其中，存放數(shù)據(jù)元素信息的稱為數(shù)據(jù)域，存放其后繼地址的稱為指針域。以此n個元素的線性表通過每個節(jié)點(diǎn)的指針域拉成了一個“鏈”，稱之為鏈表。因為每個節(jié)點(diǎn)中只有一個指向后繼的指針，所以稱之為單鏈表，如圖2。

總結(jié)

以上是生活随笔為你收集整理的安徽省公务员计算机专业知识,安徽省公务员考试计算机专业知识编程题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。