菜园啊

思路：
1.建立两个单链表，
2.合并单链表：循环遍历两个链表，当两个链表都不为空时，将第一个值较大的节点尾插在第一个节点值较小的链表，直至其中一个链表为空，循环条件不满足时，直接将不为空的链表尾插链接，
3.排序：根据学号直接插入排序。
注意：过oj时记得去掉辅助性语句。
```c
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
    int id;
    int data;
    struct node* next;
}LNode,* LinkList;
LinkList Create_LinkList(int n)
{
    LinkList H=(LinkList)malloc(sizeof(LNode));
    H->next=NULL;
    LNode* s,* r=H;

for(int i=0;i<n;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        s=(LinkList)malloc(sizeof(LNode));
        s->id=x;
        s->data=y;
        r->next=s;
        r=s;

}
    r->next=NULL;
    return H;
}
LinkList MergeLinkList(LinkList LA,LinkList LB)
{
    LNode* pa,* pb,* r;
    LinkList LC;
    pa=LA->next;
    pb=LB->next;
    LC=LA;
    r=LC;
    while(pa&&pb)
    {
        if(pa->id<=pb->id)
        {
            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(LB);
    return LC;
}
int PriList(LinkList H)
{
    if(H==NULL)
    {
        return -1;
    }
    LNode* p=H->next;
    while(p)
    {
        printf("%d %d\n",p->id,p->data);
        p=p->next;
    }

return 0;

}
void Sort(LinkList H)
{
    LNode* p=H->next,* pre;
    LNode* r=p->next;
    p->next=NULL;
    p=r;
    while(p!=NULL)
    {
        r=p->next;
        pre=H;
        while(pre->next!=NULL&&pre->next->id<p->id)
        pre=pre->next;
        p->next=pre->next;
        pre->next=p;
        p=r;

}
}
int main()
{
    int n,m;
    LinkList LA,LB,LC;
    printf("请分别输入两个学生链表长度：");
    scanf("%d%d",&n,&m);
    printf("请输入a链表学生的学号和成绩\n");
    LA = Create_LinkList(n);
    printf("打印a链表：\n");
    PriList(LA);
    printf("请输入b链表学生的学号和成绩\n");
    LB = Create_LinkList(m);
    printf("打印b链表：\n");
    PriList(LB);
    LC=MergeLinkList(LA,LB);
    printf("打印合并后链表：\n");
    PriList(LC);
    Sort(LC);
    printf("打印排序后链表：\n");
    PriList(LC);
    return 0;
}

```
欢迎评论交流。

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

菜园啊

TA的其他文章

你可能喜欢

C二级辅导-阶乘数列（C语言代码）

数字整除（C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C++代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）scanf后面加个getchar（），收掉回车符，就可以用gets了

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

[编程入门]链表合并-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

字符逆序（C语言代码）

蛇行矩阵（C语言代码）

矩阵乘方（C语言代码）

1050题解（结构体数组与结构体指针的使用）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

班级人数（C语言代码）

菜园啊