链表合并~ - C语言论坛 - 编程论坛档案馆

楼主

已结贴√ 问题点数：10 回复次数：7

链表合并~

程序代码：

#include<stdio.h>
#include<malloc.h>
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode,*Linklist;

Linklist la,lb, l;

 Linklist creat(int n){

    Linklist head, node, end;
    head = (Linklist)malloc(sizeof(LNode));
    
    head->next=NULL;
    
    end = head;     
    printf("请输入%d个数",n);

    for (int i = 0; i < n; i++) {

        node = (Linklist )malloc(sizeof(LNode));

        
        scanf("%d", &node->data);

        end->next = node;

        end = node;

    }
    end->next=NULL;
    return head;

}
void print()
{
    Linklist p;
    p=l->next;
    while(p)
    {
      printf("%d ",p->data);
      p=p->next;
    }
}

Linklist mergelist()
{
    Linklist pa,pb,pc,head;
    pa=la->next;
    pb=lb->next;
    l=la;
    l->next=NULL;
    if(pa->data<pb->data)
    {
        pc=pa;
        pa=pa->next;
    }
    else
    {
        pc=pb;
        pb=pb->next;
    }
    while(pa&&pb)
    {    
        if(pa->data<=pb->data)
        {
        pa->next=pc;
        pc=pa;
        pa=pa->next;
        }     
        else
        {
        pb->next=pc;
        pc=pb;
        pb=pb->next;    
        }    
   }
    if(pa=NULL)
    {
        while(pb!=NULL)
        {    
            pb->next=pc;
            pc=pb;
            pb=pb->next;
        }
        pb->next=NULL;
        l->next=pc;
    }
    else
    {
        while(pb!=NULL)        
        {
            pa->next=pc;
            pc=pa; 
            pa=pa->next;
        }
        pa->next=NULL; 

        l->next=pc;
    }
    return l;
} 

 
int  main()
{
    la=creat(4);
    lb=creat(4);
    l=mergelist();
    print();
    return 0;
}

可以输入两个链表的数据，但没办法输出合并后的数据，相知道错在哪？

第 2 楼

得分:0

补充一下~
代码是要实现把两个非递减的链表合并成一个非递增的链表
像链表1 ：1 3 8 9
链表2：4 7 9 18
合并成链表3：18 9 9 8 7 4 3 1

第 3 楼

得分:0

求大神解答🙏🙏

第 4 楼

得分:10

//代码合并那里太复杂了，给你简化了点
//按照两个链表的最小值插入，不过采用头插法，这样最小值就会在链表尾部

程序代码：

#include<stdio.h>
#include<malloc.h>
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode,*Linklist;

Linklist la,lb, l;

 Linklist creat(int n){

    Linklist head, node, end;
    head = (Linklist)malloc(sizeof(LNode));
    
    head->next=NULL;
    
    end = head;     
    printf("请输入%d个数",n);

    for (int i = 0; i < n; i++) {

        node = (Linklist )malloc(sizeof(LNode));

        
        scanf("%d", &node->data);

        end->next = node;

        end = node;

    }
    end->next=NULL;
    return head;

}
void print()
{
    Linklist p;
    p=l->next;
    while(p)
    {
      printf("%d ",p->data);
      p=p->next;
    }
}

Linklist mergelist()
{
    Linklist pa,pb,pc,tmp;
    pa=la->next;
    pb=lb->next;

    pc = (Linklist )malloc(sizeof(LNode));
    l=pc;
    l->next=NULL;
    while(pa!=NULL || pb!=NULL){
        if(pa!=NULL && pb!=NULL){
            if(pa->data <=pb->data){
                tmp = pa;
                pa=pa->next;
            }else{
                tmp = pb;
                pb=pb->next;
            }
        }else if(pa==NULL){
            tmp = pb;
            pb=pb->next;
        }else{
            tmp = pa;
            pa=pa->next;
        }
        tmp->next = l->next;
        l->next = tmp;
    }
    
    return l;
} 

 
int  main()
{
    la=creat(4);
    lb=creat(4);
    l=mergelist();
    print();
    return 0;
}

第 5 楼

得分:0

回复 4楼 word123

谢谢你让我又了解了一种新的方法~但是我还是想知道我错在哪，下午我把我的代码改了下，能输出了，但不准确，代码比起你的复杂很多，但我很想知道错在哪你能帮我看一下吗

程序代码：

#include<stdio.h>
#include<stdlib.h> 

typedef struct student{

    int data;

    struct student *next;

} *LinkList,Linklist;

LinkList LA,LB,LC;
LinkList creat(int n){

    LinkList  node, end;
    
    LC = (LinkList )malloc(sizeof(Linklist));

    LC->next=NULL;
    
    end = LC; 
    printf("请输入%d个数",n);

    for (int i = 0; i < n; i++) {

        node = (LinkList )malloc(sizeof(Linklist));
        
        node->next=NULL;
        
        scanf("%d", &node->data);

        end->next = node;

        end = node;

    }
    return LC;
}


LinkList MergeList()
{

    LinkList pa,pb,pc,pre;
    pa=LA->next;
    pb=LB->next;

    pc=NULL;

    LC=LA;
    LA->next=NULL;
    LB->next=NULL;
    
    if(pa->data<pb->data)
    {
        pc=pa;
        pa=pa->next;
     } 
     else
     {
         pc=pb;
         pb=pb->next;
     }
     
    while(pa&&pb)
    {    
        if(pa->data<=pb->data)
        {
        pre=pa->next;
        pa->next=pc;
        pc=pa;
        pa=pre;
        }     
        else
        {
        pre=pb->next;
        pb->next=pc;
        pc=pb;
        pb=pre;    
        }    
    }
    if(pa=NULL)
    {
        while(pb!=NULL)
        {    
            pre=pb->next;
            pb->next=pc;
            pc=pb;
            pb=pre;
        }
    }
    else
    {
        while(pa!=NULL)        
        {
            pre=pa->next;
            pa->next=pc;
            pc=pa; 
            pa=pre;
        }

    }
    LC->next=pc;
    return LC;
}

void print()
{ 
        while (LC->next != NULL) 
        {
        LC = LC->next;
        printf("%d ", LC->data);
        }

}

int main()
{
    
    LA=creat(4);
    LB=creat(4);
    LC=MergeList();
    print();
    
    return 0; 

 }

[此贴子已经被作者于2019-4-5 19:42编辑过]

第 6 楼

得分:0

if(pa=NULL) //这个是赋值语句，你不是判断语句吗

第 7 楼

得分:0

回复 6楼 word123

我又写欠了！！！
还有我把这个

程序代码：

 if(pa->data<pb->data)
    {
        pc=pa;
        pa=pa->next;
     } 
     else
     {
         pc=pb;
         pb=pb->next;
     }

改成

程序代码：

 if(pa->data<pb->data)
    {
        pc=pa;
        pa=pa->next;
        pc->=NULL;
     } 
     else
     {
         pc=pb;
         pb=pb->next;
         pc->=NULL;
     }

就ok了！
谢谢你~~