m0_74440485 2022-12-09 16:41 采纳率: 71.4%
浏览 281
已结题

已有ab两个链表,每个链表中的结点包括学号和成绩,要求把两个链表合并,按照学号升序排列

```

#include <stdio.h>
#include<stdlib.h>
typedef struct student
{
int num;
float grade;
struct student *next;
}stu;
stu *creat()
{
int i;
stu *p,*h=NULL,tail=h;
for(i=0;;i++)
{
p=(stu
)malloc(sizeof(stu));
scanf("%d%f",&p->num,&p->grade);
p->next=NULL;
if(p->num<0)
{
free(p);
break;
}
if(h==NULL)
h=p;
else
tail->next=p;
tail=p;
}
return h;
}
void print(stu *p)
{
while (p!=NULL)
{
printf("%d %.2f\n",p->num,p->grade);
p=p->next;
}
}
stu *link(stu *p1,stu *p2)
{
stu *h=p1;
while (p1->next!=NULL)
{p1=p1->next;}
p1->next=p2;
stu *pre;
pre=h;
while(pre->next!=NULL);
{
p1=pre->next;
while(p1!=NULL)
{
if(pre->num > p1->num)
{
int num=pre->num;
float grade=pre->grade;
pre->num=p1->num;
pre->grade=p1->grade;
p1->num=num;
p1->grade=grade;
}
p1=p1->next;
}
pre=pre->next;
}
return h;
}
int main()
{
stu *a,*b,*c;
printf("请输入链表a的数据,学号小于0时结束输入\n");
a=creat();
printf("请输入链表b的数据,学号小于0时结束输入\n");
b=creat();
c=link(a,b);
printf("合并之后的链表数据为:\n");
print(c);
return 0;
}

```为什么我的代码不能输出呢?

  • 写回答

1条回答 默认 最新

  • ShowMeAI 2022-12-09 17:38
    关注

    望采纳


    代码在 link 函数中存在两个错误:

    第一个错误是在这行代码:

    while(pre->next!=NULL);
    

    应该将这行代码改为:

    while(pre->next!=NULL)
    

    即删除分号,否则该循环会被视为空循环。

    第二个错误是在这行代码:

    p1=pre->next;
    

    这行代码应该放在循环的开始,而不是在循环体内。您可以这样修改:

    while(pre->next!=NULL)
    {
        p1=pre->next;
        while(p1!=NULL)
        {
            // 省略其他代码
        }
        pre=pre->next;
    }
    

    另外,代码中还有一些不太好的编码风格,例如在 creat 函数中使用了类型强制转换((stu)malloc(sizeof(stu))),建议您修改为更好的编码风格。


    修改后的完整代码可以参考下列代码

    #include <stdio.h>
    #include<stdlib.h>
    
    typedef struct student
    {
        int num;
        float grade;
        struct student *next;
    } stu;
    
    // 创建链表
    stu *creat()
    {
        stu *p, *h = NULL, *tail = NULL;
        while (1)
        {
            p = malloc(sizeof(stu));
            scanf("%d%f", &p->num, &p->grade);
            p->next = NULL;
            if (p->num < 0)
            {
                free(p);
                break;
            }
            if (h == NULL)
            {
                h = p;
            }
            else
            {
                tail->next = p;
            }
            tail = p;
        }
        return h;
    }
    
    // 打印链表
    void print(stu *p)
    {
        while (p != NULL)
        {
            printf("%d %.2f\n", p->num, p->grade);
            p = p->next;
        }
    }
    
    // 合并链表
    stu *link(stu *p1, stu *p2)
    {
        stu *h = p1;
        while (p1->next != NULL)
        {
            p1 = p1->next;
        }
        p1->next = p2;
    
        stu *pre;
        pre = h;
        while (pre->next != NULL)
        {
            p1 = pre->next;
            while (p1 != NULL)
            {
                if (pre->num > p1->num)
                {
                    int num = pre->num;
                    float grade = pre->grade;
                    pre->num = p1->num;
                    pre->grade = p1->grade;
                    p1->num = num;
                    p1->grade = grade;
                }
                p1 = p1->next;
            }
            pre = pre->next;
        }
        return h;
    }
    
    int main()
    {
        stu *a, *b, *c;
        printf("请输入链表a的数据,学号小于0时结束输入\n");
        a = creat();
        printf("请输入链表b的数据,学号小于0时结束输入\n");
        b = creat();
        c = link(a, b);
        printf("合并之后的链表数据为:\n");
        print(c);
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月18日
  • 已采纳回答 12月10日
  • 创建了问题 12月9日

悬赏问题

  • ¥15 主要进行描述非满管状态下,管路的摩阻系数是怎么变化的,在管路长度方向上是怎么分布的(标签-matlab)
  • ¥15 multisim设计求解如图
  • ¥15 动态多目标优化,求解定义的问题的POF和POS公式
  • ¥30 实验 :UML2.0 行为建模
  • ¥15 设计一种优化调度算法并结合论文中的案例给出调度计划
  • ¥15 py文件打包exe报错TypeError:expected str,bytes or os.PathLike object,not_io.BytesIO
  • ¥15 Java编写学籍信息管理系统
  • ¥15 IPXE网刻客户机找不到服务端
  • ¥15 小贝360-4 配二个 华772S 设置WⅰFi5G 连接
  • ¥15 vs2022的QT报错,好像是缺少winextras