什麼是有序鏈表

鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。

有序鏈表，是鏈表的一種，是指能夠使數據進行有序存儲的鏈表結構。在有序鏈表中，數據是根據關鍵值進行有序排列的。

有序鏈表:存儲有序數據的鏈表結構爲有序鏈表.

有了以前鏈表的基礎.寫起來就很簡單了.無非是從first循環鏈結點，一直找到一個大於當前鏈結點關鍵字的那個鏈結點.將追加的

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