資料結構實踐——單連結清單：逆置、連接配接與遞增判斷

　　1、設計一個算法，将一個帶頭結點的資料域依次為a1，a2，…，an（n≥3）的單連結清單的所有結點逆置，即第一個結點的資料域變為an，…，最後一個結點的資料域為a1。實作這個算法，并完成測試。

[參考解答]

　　2、已知l1和l2分别指向兩個單連結清單的頭結點，且已知其長度分别為m、n，請設計算法将l2連接配接到l1的後面。實作這個算法，完成測試，并分析這個算法的複雜度。

　　

　　算法複雜度為o(m)，隻需要由l1的頭節點找到其尾節點即可，與l1的長度相關，與l2的長度n無關。

　　3、設計一個算法，判斷單連結清單l是否是遞增的。實作這個算法，并完成測試。