已知線性表中的元素是無(wú)序的,并以帶表頭結(jié)點(diǎn)的單鏈表作存儲(chǔ)。試寫(xiě)一算法,刪除表中所有大于min,小于max的元素,試完成下列程序填空。
本題的算法思想是:先找到兩鏈表的尾指針,將第一個(gè)鏈表的尾指針與第二個(gè)鏈表的頭結(jié)點(diǎn)鏈接起來(lái),使之成為循環(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ù)如下: