單鏈表的查找、插入與刪除。
設(shè)計(jì)算法，實(shí)現(xiàn)線性結(jié)構(gòu)上的單鏈表的產(chǎn)生以及元素的查找、插入與刪除。具體實(shí)現(xiàn)要求：
1. 從鍵盤(pán)輸入20個(gè)整數(shù)，產(chǎn)生不帶表頭的單鏈表，并輸入結(jié)點(diǎn)值。
2. 從鍵盤(pán)輸入1個(gè)整數(shù)，在單鏈表中查找該結(jié)點(diǎn)的位置。若找到，則顯示“找到了”；否則，則顯示“找不到”。
3. 從鍵盤(pán)輸入2個(gè)整數(shù)，一個(gè)表示欲插入的位置i，另一個(gè)表示欲插入的數(shù)值x，將x插入在對(duì)應(yīng)位置上，輸出單鏈表所有結(jié)點(diǎn)值，觀察輸出結(jié)果。
4. 從鍵盤(pán)輸入1個(gè)整數(shù)，表示欲刪除結(jié)點(diǎn)的位置，輸出單鏈表所有結(jié)點(diǎn)值，觀察輸出結(jié)果。
5. 將單鏈表中值重復(fù)的結(jié)點(diǎn)刪除，使所得的結(jié)果表中個(gè)結(jié)點(diǎn)值均不相同，輸出單鏈表所有結(jié)點(diǎn)值，觀察輸出結(jié)果。
6. 刪除其中所有數(shù)據(jù)值為偶數(shù)的結(jié)點(diǎn)，輸出單鏈表所有結(jié)點(diǎn)值，觀察輸出結(jié)果。
7. 把單鏈表變成帶表頭結(jié)點(diǎn)的循環(huán)鏈表，輸出循環(huán)單鏈表所有結(jié)點(diǎn)值，觀察輸出結(jié)果。
8. （★）將單鏈表分解成兩個(gè)單鏈表A和B，使A鏈表中含有原鏈表中序號(hào)為奇數(shù)的元素，而B(niǎo)鏈表中含有原鏈表中序號(hào)為偶數(shù)的元素，且保持原來(lái)的相對(duì)順序，分別輸出單鏈表A和單鏈表B的所有結(jié)點(diǎn)值，觀察輸出結(jié)果。
標(biāo)簽：
C++
上傳時(shí)間：
2015-12-21
上傳用戶：bdyangfan
