已知head指向單向鏈表的第一個(gè)結(jié)點(diǎn),以下函數(shù)完成往降序單向鏈表中插入一個(gè)結(jié)點(diǎn),插入后鏈表仍有序。請?zhí)羁铡?br />
輸入N個(gè)整數(shù),儲存輸入的數(shù)及對應(yīng)的序號,并將輸入的數(shù)按從小到大的順序進(jìn)行排列。要求:當(dāng)兩個(gè)整數(shù)相等時(shí),整數(shù)的排列順序由輸入的先后次序決定。例如:輸入的第3個(gè)整數(shù)為5,第7個(gè)整數(shù)也為5,則將先輸入的整數(shù)5排在后輸入的整數(shù)5的前面。請?zhí)羁铡?br />