實戰一：題?1 將2個遞增的有序鏈表合并為?個有序鏈表; 要求結果鏈表仍然使?兩個鏈表的存儲 空間,不另外占?其他的存儲空間. 表中不允許有重復的數據

例如：
La {1,2,3} , Lb {3, 6,9}
Lc {1, 2, 3, 6, 9}

 
1、遞增有序鏈表代表：插入適合后插，前插會倒序；
2、表中不允許有重復的數據：合并各表前無重復數據，合并后也無重復數據，需要進行刪除操作；
3、不另外占?其他的存儲空間：無須建立新鏈表。

 
1、定義4個指針，Pa 和 Pb 分別是La,Lb的工作指針，初始化分別為對應的首元節點，合并后的新表使用頭指針Lc(Lc的表頭結點設為La的表頭結點)指向，temp用來記錄重復節點，以便后面進行釋放；
2、因為合并后的為遞增有序鏈表，所以需要從首元結點開始比較循環比較，循環結束條件是兩個鏈表La 和Lb 有一個到達表尾結點時，即代碼判斷是否為空；循環體內進行比較，比較兩個節點的元素，pc 指向較小的節點，無須釋放，當相等時，我們默認指向 pa，并對 pb 進行釋放，以免造成重復數據;
3、當結束循環時，把非空鏈表剩余部分鏈接至Lc表后面；
4、釋放Lb的頭結點。

代碼塊參考：

 

void MergeList(LinkList *La, LinkList *Lb, LinkList *Lc){LinkList pa,pb,pc,temp;pa = (

總結

以上是生活随笔為你收集整理的从无到有算法养成篇-线性表实战篇的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。