線性表是最簡單、最基本的、最常用的一種線性結構。它有兩種存儲方法：順序存儲和鏈式存儲。線性表的順序存儲是指在內存中用地址連續的一塊存儲空間順序存放線性表的各元素，一旦申請某一數組，元素數量不能隨意增加并且插入、刪除要移動數據，但它具有隨機存取的特點。鏈式存儲結構不要求數據相鄰，它通過指針建立起他們之間的邏輯關系，因此對線性表的插入、刪除不需移動數據且動態性較好，但不能隨機訪問數據。

安徽省公務員計算機專業知識程序設計題中考的是鏈式存儲結構，且以單鏈表的建立加以循環判斷和輸入輸出的考察為主，難點和重點是單鏈表的建立。編程語言為C語言。

一．單鏈表表示

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

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

元的地址，這兩部分信息組成一個“節點”，節點的結構如圖1。

圖1單鏈表節點結構

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。