活了个寂寞

用户名：s1396658137

访问量：654

签　名：

等　　级
排　　名	15714
经　　验	831
参赛次数	2
文章发表	1
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

[编程入门]链表合并-题解（C语言代码）
浏览：245

你可能喜欢

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

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

　　作者: 活了个寂寞　　　　发表时间：2020-06-13 18:49:15 浏览：245　|　评论：0　

原题链接：[编程入门]链表合并

```c
#include <stdio.h>
#include <stdlib.h>
struct node
{
    int x1;                     //学号
    int x2;                    //成绩
    struct node *next;
};
typedef struct node lnode, *list;//指定lnode为节点类型，list为指针类型
void creatlist(list head, int n);//创建并向单链表中读入数据
void combine(list head1, list head2);//将两个单链表合并为一个
void sort(list head, int s);       //队单链表中的数据进行排序
void print(list head);              //输出单链表中的数据

int main()
{
    int n, m;
    scanf("%d%d", &n, &m);            //两个链表元素的数量
    list head1, head2;                //分别创建两个头结点
    head1=(list)malloc(sizeof(lnode));
    head1->next =NULL;
    head2=(list)malloc(sizeof(lnode));
    head2->next =NULL;
    creatlist(head1,n);               //创建单链表
    creatlist(head2,m);
    combine(head1, head2);            //合并单链表
    sort(head1, m+n);                 //排序
    print(head1);                     //输出
    return 0;
}

void creatlist(list head, int n)//使用头插法构建长度为n的单链表
{
    list p;
    int i;
    for(i=0;i<n;i++)
    {
        p=(list)malloc(sizeof(lnode));//p指向新创的节点
        p->next=head->next;           //将原来的首元节点作为新节点的后继
        head->next=p;                 //将新节点作为首元节点
    }
    //向表中输入数据
    p = head->next;                  //p指向首元节点
    while(p)                         //如果没到表尾
    {
        scanf("%d%d", &p->x1, &p->x2);//读取
        p=p->next;                    //让p指向下个节点
    }
}

void combine(list head1, list head2)//合并单链表
{
    list p=head1;                   //定义指针指向第一个表的头节点
    while(p->next!=NULL)            //如果p->next不空
    {
        p=p->next;                 //p指向下个节点
    }                              //循环结束p指向第一个表的最后节点
    p->next=head2->next;  //让表1最后节点的next指针指向表2首节点完成合并
}

void sort(list head, int s) //排序
{
    list p=head;           //让p指向头节点
    list q, t;
    int i, j;
    //从首节点开始，将该节点中的学号数据与其后每个节点中的学号数据做比较
    for(i=1;i<s;i++)
    {
        q=p=p->next;//循环一次p指向下个节点
        for(j=i+1;j<=s;j++)
        {
            q=q->next;//循环一次q指向下个节点
            if((p->x1)>(q->x1)) //如果p->x1大于q->x1，交互两个节点中的数据
            {
                t=p->x1;p->x1=q->x1;q->x1=t;
                t=p->x2;p->x2=q->x2;q->x2=t;
            }

}
    }
}

void print(list head)    //输出
{
    list p = head->next;
    while(p)
    {
        printf("%d %d\n", p->x1, p->x2);
        p=p->next;
    }
}

```

0.0分

0 人评分

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

活了个寂寞

TA的其他文章

你可能喜欢

字符逆序（C语言代码）

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

C语言训练-字符串正反连接（C语言代码）

点我有惊喜！你懂得！

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

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

评论区

精彩推荐

数组输出（C语言代码）

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

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

【亲和数】（C语言代码）

母牛的故事（C语言代码）

字符逆序（C语言代码）

母牛的故事（C语言代码）

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

C二级辅导-统计字符（C语言代码）

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

活了个寂寞

TA的其他文章

你可能喜欢

字符逆序 （C语言代码）

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

C语言训练-字符串正反连接 （C语言代码）

点我有惊喜！你懂得！

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

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

评论区

精彩推荐

数组输出 （C语言代码）

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

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

【亲和数】 （C语言代码）

母牛的故事 （C语言代码）

字符逆序 （C语言代码）

母牛的故事 （C语言代码）

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

C二级辅导-统计字符 （C语言代码）

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

字符逆序（C语言代码）

C语言训练-字符串正反连接（C语言代码）

　　评论区

数组输出（C语言代码）

【亲和数】（C语言代码）

母牛的故事（C语言代码）

字符逆序（C语言代码）

母牛的故事（C语言代码）

C二级辅导-统计字符（C语言代码）