已知線性表中的元素是無序的,并以帶表頭結(jié)點(diǎn)的單鏈表作存儲(chǔ)。試寫一算法,刪除表中所有大于min,小于max的元素,試完成下列程序填空。


本題的算法思想是:先找到兩鏈表的尾指針,將第一個(gè)鏈表的尾指針與第二個(gè)鏈表的頭結(jié)點(diǎn)鏈接起來,使之成為循環(huán)的。函數(shù)如下:

本題是遍歷單鏈表的每個(gè)結(jié)點(diǎn),每遇到一個(gè)結(jié)點(diǎn),結(jié)點(diǎn)個(gè)數(shù)加1,結(jié)點(diǎn)個(gè)數(shù)存儲(chǔ)在變量n中。實(shí)現(xiàn)本題功能的函數(shù)如下:
