亮不拉几 2022-03-26 15:21 采纳率: 100%
浏览 26
已结题

这段代码为什么没有输出

#include <stdio.h>
#include <stdlib.h>
typedef struct Node
{
int data;
struct Node *next;
}Node,*LinkList;

void InitList(LinkList *L)
{
L=(Node)malloc(sizeof(LinkList));
(*L)->next=NULL;
}

void creatList(LinkList L,int data)
{
Node *r=L,q;
while(r->next)
{
r=r->next;
}
q=(Node
)malloc(sizeof(Node));
q->data=data;
q->next=r->next;
r->next=q;
}

LinkList Listhebing(LinkList A,LinkList B)//合并链表A,B
{
Node *pa,*pb,*r;
pa=A->next;
pb=B->next;
LinkList C;
C=A;
C->next=NULL;
r=C;
while(pa!=NULL&&pb!=NULL)
{
if(pa->data<=pb->data)
{
r->next=pa;
r=pa;
pa=pa->next;
}
else
{
r->next=pb;
r=pb;
pb=pb->next;
}

}
    if(pa)
        r->next=pa;
    else
        r->next=pb;
    return C;

}

void Listnz(LinkList L)//链表的逆置
{
Node *p,*q;
p=L->next;
L->next=NULL;
while(p){
q=p;
p=p->next;
q->next=L->next;
L->next=q;
}
}

void printF(LinkList L)
{
Node *q;
q=L->next;
while(q)
{
printf("%d ",q->data);
q=q->next;
}

}

int main()
{
int elenuma,elenumb,data;
scanf("%d %d",&elenuma,&elenumb);
LinkList A,B,C;
InitList(&A);
InitList(&B);
for(int i=0;i<elenuma;i++)
{
scanf("%d",&data);
creatList(A,data);
}
for(int i=0;i<elenumb;i++)
{
scanf("%d",&data);
creatList(B,data);
}
Listhebing(A,B);
printF(C);
Listnz(C);
printF(C);
return 0;
}

  • 写回答

1条回答 默认 最新

  • qzjhjxj 2022-03-26 16:29
    关注

    修改如下,供参考:

    #include <stdio.h>
    #include <stdlib.h>
    typedef struct Node
    {
        int    data;
        struct Node *next;
    }Node,*LinkList;
    
    void InitList(LinkList *L)
    {
        (*L)=(LinkList)malloc(sizeof(Node)); //修改
        (*L)->next=NULL;
    }
    
    void creatList(LinkList L,int data)
    {
        Node *r = L,*q;
        while(r->next)
        {
            r = r->next;
        }
        q=(Node*)malloc(sizeof(Node));
        q->next = NULL;  //修改
        q->data=data;
        r->next = q;  //q->next=r->next;修改
        r = q;        //r->next=q;      修改
    }
    LinkList Listhebing(LinkList A,LinkList B)//合并链表A,B
    {
        Node *pa,*pb,*r;
        pa = A->next;
        pb = B->next;
        LinkList C = (LinkList)malloc(sizeof(Node)); //修改
        //C=A;                  //修改
        C->next = NULL;
        r = C;
        while(pa!=NULL&&pb!=NULL)
        {
            if(pa->data<=pb->data)
            {
                r->next=pa;
                r = pa;
                pa = pa->next;
            }
            else
            {
                r->next = pb;
                r = pb;
                pb = pb->next;
            }
        }
        if(pa)
            r->next=pa;
        else
            r->next=pb;
        free(A);         //修改
        free(B);         //修改
        return C;
    }
    void Listnz(LinkList L)//链表的逆置
    {
        Node *p,*q;
        p = L->next;
        L->next=NULL;
        while(p){
              q = p;
              p=p->next;
              q->next=L->next;
              L->next=q;
        }
    }
    void printF(LinkList L)
    {
        Node *q;
        q = L->next;
        while(q)
        {
            printf("%d ",q->data);
            q=q->next;
        }
        printf("\n"); //修改
    }
    
    int main()
    {
        int elenuma,elenumb,data;
        scanf("%d %d",&elenuma,&elenumb);
        LinkList A,B,C;
        InitList(&A);
        InitList(&B);
        for(int i=0;i<elenuma;i++)
        {
            scanf("%d",&data);
            creatList(A,data);
        }
        for(int i=0;i<elenumb;i++)
        {
            scanf("%d",&data);
            creatList(B,data);
        }
    
        C = Listhebing(A,B); //修改
        printF(C);
    
        Listnz(C);
        printF(C);
    
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 4月18日
  • 已采纳回答 4月10日
  • 修改了问题 3月26日
  • 创建了问题 3月26日

悬赏问题

  • ¥15 OCS2安装出现问题,请大家给点意见
  • ¥15 有没有大能能帮我出个适应度函数图,T_T
  • ¥60 爬虫登录易班工作站后台失败(相关搜索:登录页面)
  • ¥15 机器人关节变量求解问题
  • ¥15 ros小车启动launch文件报错
  • ¥15 vs2015到期想登陆但是登陆不上
  • ¥20 Intellij实现web登录界面
  • ¥15 IPQ5018制作烧录固件,boot运行失败(操作系统-linux)(相关搜索:操作系统)(相关搜索:操作系统)
  • ¥20 icefall在librispeech基础上加入个人数据集
  • ¥30 keepalive高可用故障运维配置询问