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