合并两个有序链表，有bug

020730

问题：有时候能全部合并到一个链表中，有时候会丢掉重复的一些。不知道哪里出错了
成功的情况


不成功的情况


这一块是合并两个有序链表的函数

1. LinkList* Combine(LinkList **La,LinkList **Lb){
   
2.         LinkList *cura = *La;
   
3.         LinkList *curb = *Lb;
   
4.         LinkList *prevNode = NULL;
   
5.         LinkList *nextNode = NULL;
   
6.        
   
7.         while(cura!=NULL&&curb!=NULL){
   
8.          
   
9.                 if((cura->data)<=(curb->data)){
   
10.                        
    
11.                         prevNode = cura;
    
12.                         cura = cura->next;
    
13.                
    
14.                 }else{
    
15.                        
    
16.                         nextNode = curb->next;
    
17.                         prevNode->next = curb;
    
18.                        
    
19.                         curb->next = cura;
    
20.                         curb = nextNode;
    
21.                        
    
22.                 }
    
23.         }
    
24.        
    
25.         if(cura==NULL){
    
26.                 printf("La为空\n");
    
27.                 prevNode->next = curb;//为什么cura = curb 不可以？
    
28.                
    
29.         }else{
    
30.                 printf("Lb为空\n");
    
31.         }
    
32.         return *La;
    
33. }

复制代码

这个是用主函数调用

1. int main(){
   
2.        
   
3.         LinkList *La = NULL;//初始化
   
4.         LinkList *Lb = NULL;
   
5.         ElemType e;//插入的元素的值
   
6.         int i;
   
7.         int num1=5,num2=8;//链表中元素的个数
   
8.         //链表La
   
9.         for(i=0;i<num1;i++){
   
10.                 printf("请输入赋给链表La中第%d个元素的值：",(i+1));
    
11.                 scanf("%d",&e);
    
12.                 TailInsert(&La,e);
    
13.         }
    
14.         printf("链表La: ");
    
15.         PrintLinkList(La);
    
16.         //链表Lb
    
17.         for(i=0;i<num2;i++){
    
18.                 printf("请输入赋给链表Lb中第%d个元素的值：",(i+1));
    
19.                 scanf("%d",&e);
    
20.                 TailInsert(&Lb,e);
    
21.         }
    
22.         printf("链表Lb: ");
    
23.         PrintLinkList(Lb);
    
24.        
    
25.         La = Combine(&La,&Lb);
    
26.         printf("合并后的链表: ");
    
27.         PrintLinkList(La);
    
28.         int len = LengthLinkList(La);
    
29.         printf("链表长度为%d\n",len);
    
30.        
    
31.         return 0;
    
32. }  

复制代码

jhq999

1. LinkList* Combine(LinkList **La,LinkList **Lb){
   
2.         LinkList *cura = *La;
   
3.         LinkList *curb = *Lb;
   
4.         LinkList *prevNode = NULL;
   
5.         LinkList *nextNode = NULL;
   
6.         
   
7.         while(cura!=NULL&&curb!=NULL){
   
8.          
   
9.                 if((cura->data)<=(curb->data)){///////如果不想去重<=改成<
   
10.                         
    
11.                         prevNode = cura;
    
12.                         cura = cura->next;
    
13.                
    
14.                 }else{
    
15.                         
    
16.                         nextNode = curb->next;
    
17.                         prevNode->next = curb;
    
18.                         
    
19.                         curb->next = cura;
    
20.                         curb = nextNode;
    
21.                         
    
22.                 }
    
23.         }
    
24.         
    
25.         if(cura==NULL){
    
26.                 printf("La为空\n");
    
27.                 while(curb&&curb->data<=prevNode->data)
    
28.                         curb=curb->next;//////////如果去重添加这个就把cura最后一个和curb去重
    
29.                 prevNode->next = curb;//为什么cura = curb 不可以？/////cura=NULL和prevNode->next =NULL，虽然值一样，但没有关系，prevNode->next不指向cura
    
30.                
    
31.         }else{
    
32.                 printf("Lb为空\n");
    
33.         }
    
34.         return *La;
    
35. }

复制代码

jackz007

        此函数可以兼容多个等值节点

1. LinkList * Combine(LinkList ** La , LinkList ** Lb)
   
2. {
   
3.         LinkList * h , * p1 , * p2 , * p3                                         ;
   
4.         p1 = ((* La) -> data < (* Lb) -> data) ? * La : * Lb                      ;
   
5.         p2 = ((* La) -> data < (* Lb) -> data) ? * Lb : * La                      ;
   
6.         for(h = p1 ; p1 && p2 ;) {
   
7.                 for(; p1 && p1 -> data <= p2 -> data ; p3 = p1 , p1 = p3 -> next) ;
   
8.                 p3 -> next = p2                                                   ;
   
9.                 p2 = p1                                                           ;
   
10.                 p1 = p3                                                           ;
    
11.         }
    
12.         * La = h                                                                  ;
    
13.         return h                                                                  ;
    
14. }

复制代码