本節(jié)書摘來(lái)自華章出版社《數(shù)據(jù)結(jié)構(gòu)與算法 C語(yǔ)言版》一 書中的第2章，第2.5節(jié)，作者：徐鳳生，更多章節(jié)內(nèi)容可以訪問云棲社區(qū)“華章計(jì)算機(jī)”公眾號(hào)查看。

2.5上機(jī)實(shí)驗(yàn)

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

總結(jié)

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

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