單鏈表的查找、插入與刪除。設(shè)計算法，實現(xiàn)線性結(jié)構(gòu)上的單鏈表的產(chǎn)生以及元素的查找、插入與刪除。具體實現(xiàn)要求：

　　1. 從鍵盤輸入20個整數(shù)，產(chǎn)生不帶表頭的單鏈表，并輸入結(jié)點值。

　　2. 從鍵盤輸入1個整數(shù)，在單鏈表中查找該結(jié)點的位置。若找到，則顯示“找到了”；否則，則顯示“找不到”。

　　3. 從鍵盤輸入2個整數(shù)，一個表示欲插入的位置i，另一個表示欲插入的數(shù)值x，將x插入在對應(yīng)位置上，輸出單鏈表所有結(jié)點值，觀察輸出結(jié)果。

　　4. 從鍵盤輸入1個整數(shù)，表示欲刪除結(jié)點的位置，輸出單鏈表所有結(jié)點值，觀察輸出結(jié)果。

　　5. 將單鏈表中值重復(fù)的結(jié)點刪除，使所得的結(jié)果表中個結(jié)點值均不相同，輸出單鏈表所有結(jié)點值，觀察輸出結(jié)果。

　　6. 刪除其中所有數(shù)據(jù)值為偶數(shù)的結(jié)點，輸出單鏈表所有結(jié)點值，觀察輸出結(jié)果。

　　7. 把單鏈表變成帶表頭結(jié)點的循環(huán)鏈表，輸出循環(huán)單鏈表所有結(jié)點值，觀察輸出結(jié)果。

　　8. （★）將單鏈表分解成兩個單鏈表A和B，使A鏈表中含有原鏈表中序號為奇數(shù)的元素，而B鏈表中含有原鏈表中序號為偶數(shù)的元素，且保持原來的相對順序，分別輸出單鏈表A和單鏈表B的所有結(jié)點值，觀察輸出結(jié)果。