c語言將遞增有序單鏈表和遞減有序單鏈表在原空間內合成一個遞增有序單鏈表(8)

這裏我的思路就是:先將遞減的鏈表反置(void reverse_list(List* l)函數), 然後, 通過比較反置後的鏈表最後一個元素和開始遞增序列的第一個元素比較,如果小於,直接將原來遞增鏈表連在其後即可 如果不小於,則在原來遞增鏈表基礎上,進行比較插入(void merge(List* l1, List* l2)函數) 以我的判斷算法複雜度是O(m+n),希望我沒有算錯吧,嘿嘿~ 代碼
相關文章
相關標籤/搜索