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

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

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

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

　　4. 從鍵盤輸入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鏈表中含有原鏈表中序號為奇數(shù)的元素，而B鏈表中含有原鏈表中序號為偶數(shù)的元素，且保持原來的相對順序，分別輸出單鏈表A和單鏈表B的所有結(jié)點(diǎn)值，觀察輸出結(jié)果。