已知head指向單向鏈表的第一個結(jié)點(diǎn)，以下函數(shù)完成往降序單向鏈表中插入一個結(jié)點(diǎn)，插入后鏈表仍有序。請?zhí)羁铡?br />

輸入N個整數(shù)，儲存輸入的數(shù)及對應(yīng)的序號，并將輸入的數(shù)按從小到大的順序進(jìn)行排列。要求：當(dāng)兩個整數(shù)相等時，整數(shù)的排列順序由輸入的先后次序決定。例如：輸入的第3個整數(shù)為5，第7個整數(shù)也為5，則將先輸入的整數(shù)5排在后輸入的整數(shù)5的前面。請?zhí)羁铡?br />

下面的程序?qū)⒁?guī)定的明碼轉(zhuǎn)換為暗碼，其它字符不變。請?zhí)羁铡?br />

下面程序的功能是從鍵盤輸入一個字符串，然后反序輸出輸入的字符串。請?zhí)羁铡?br />

下面create函數(shù)的功能是建立一個帶頭結(jié)點(diǎn)的單向鏈表，新產(chǎn)生的結(jié)點(diǎn)總是插入在鏈表的末尾。單向鏈表的頭指針作為函數(shù)值返回。請?zhí)羁铡?br />