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

 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是跟着前面的数字！

 

posted @ 2013-01-22 15:37  Levi_随云  阅读(193)  评论(0)  编辑  收藏  举报