13.1.22：链表合并代入 “0” 测试正常！

链表合并算法解析

原创于 2014-02-10 14:31:56 发布 · 557 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了严蔚敏书中关于链表合并的算法实现，并通过示例展示了如何将两个非递减排序的链表合并为一个新的有序链表。代码经过测试验证了其正确性和有效性。

 1 /*
 2 1.严蔚敏书中的链表合并代码
 3 
 4 Levi
 5       date:13.1.22   
 6 */
 7 
 8 void MergeList(LinkList La,LinkList Lb,LinkList *Lc){
 9     LinkList pa=La->next,pb=Lb->next,pc;
10     *(Lc)=pc=La;
11     while(pa&&pb){
12         if(pa->data<=pb->data){
13             pc->next=pa;
14             pc=pa;
15             pa=pa->next;
16         }
17         else{
18             pc->next=pb;
19             pc=pb;
20             pb=pb->next;
21         }
22         pc->next=pa?pa:pb;
23         free(Lb);
24         Lb=NULL;
25     }
26 }
27 
28 
29 此代码代入0 测试正常，La{1 0 2 3 4} Lb{2 0 4 5 6}  
30 结果 Lc 是：1 0 2 2 0 3 4 4 5 6
La Lb 是非递减有序序列 故意弄个不是有序，才发现原来0是跟着前面的数字！