什么是有序鏈表？

有序鏈表:存儲有序數(shù)據(jù)的鏈表結(jié)構(gòu)為有序鏈表.

有了以前鏈表的基礎(chǔ).寫起來就很簡單了.無非是從first循環(huán)鏈結(jié)點,一直找到一個大于當(dāng)前鏈結(jié)點關(guān)鍵字的那個鏈結(jié)點.將追加的

這個鏈結(jié)點插到前面即可.需要注意的就是插入在頭部和尾部的特殊處理.