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