本節書摘來自華章出版社《數據結構與算法 C語言版》一 書中的第2章，第2.5節，作者：徐鳳生，更多章節內容可以訪問云棲社區“華章計算機”公眾號查看。

2.5上機實驗

實驗1編寫一個程序，實現順序表的各種基本運算，并在此基礎上設計一個主程序完成以下功能：
1)初始化順序表L。
2)依次采用尾插法或頭插法插入元素a，b，c，d，e。
3)輸出順序表L。
4)輸出順序表L的長度。
5)判斷順序表L是否為空。
6)輸出順序表L的第4個元素。
7)輸出元素a的位置。
8)在第3個元素位置上插入元素f。
9)輸出順序表L。
10)刪除順序表L的第4個元素。
11)輸出順序表L。
12)釋放順序表L。
實驗2編寫一個程序，實現單鏈表的各種基本運算，并在此基礎上設計一個主程序完成以下功能：
1)初始化單鏈表h。
2)依次采用尾插法插入元素a，b，c，d，e。
3)輸出單鏈表h。
4)輸出單鏈表h的長度。
5)判斷單鏈表h是否為空。
6)輸出單鏈表h的第4個元素。
7)輸出元素a的位置。
8)在第3個元素位置上插入元素f。
9)輸出單鏈表h。
10)刪除單鏈表h的第4個元素。
11)輸出單鏈表h。
12)釋放單鏈表h。
實驗3編寫一個程序，實現雙向鏈表的各種基本運算，并在此基礎上設計一個主程序完成以下功能：
1)初始化雙向鏈表h。
2)依次采用尾插法插入元素a，b，c，d，e。
3)輸出雙向鏈表h。
4)輸出雙向鏈表h的長度。
5)判斷雙向鏈表h是否為空。
6)輸出雙向鏈表h的第4個元素。
7)輸出元素a的位置。
8)在第3個元素位置插入元素f。
9)輸出雙向鏈表h。
10)刪除雙向鏈表h的第4個元素。
11)輸出雙向鏈表h。
12)釋放雙向鏈表h。
實驗4編寫一個程序，實現單循環鏈表的各種基本運算，并在此基礎上設計一個主程序完成以下功能：
1)初始化單循環鏈表h。
2)依次采用尾插法插入元素a，b，c，d，e。
3)輸出單循環鏈表h。
4)輸出單循環鏈表h的長度。
5)判斷單循環鏈表h是否為空。
6)輸出單循環鏈表h的第4個元素。
7)輸出元素a的位置。
8)在第3個元素位置插入元素f。
9)輸出單循環鏈表h。
10)刪除單循環鏈表h的第4個元素。
11)輸出單循環鏈表h。
12)釋放單循環鏈表h。
實驗5編寫一個程序，實現求A和B兩個單鏈表表示的集合的交集、并集和差集。
實驗6編寫一個統計選票的程序，并輸出每個候選人的得票結果(假設采用單鏈表存放選票，候選人編號依次為1,2,3,…,n，且每張選票選且只選一人)。

總結

以上是生活随笔為你收集整理的《数据结构与算法 C语言版》—— 2.5上机实验的全部內容，希望文章能夠幫你解決所遇到的問題。

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