被解放的姜哥

用户名：1617350667

访问量：642

签　名：

等　　级
排　　名	31944
经　　验	431
参赛次数	0
文章发表	1
年　　龄	20
在职情况	学生
学　　校	北京信息科技大学
专　　业	计算机类

　　自我简介：

TA的其他文章

[编程入门]链表合并-题解（C语言代码）通过链表指针将两个链表连接 70行代码解决
浏览：527

你可能喜欢

[编程入门]链表合并-题解（C语言代码）通过链表指针将两个链表连接 70行代码解决

　　作者: 被解放的姜哥　　　　发表时间：2020-05-15 22:25:05 浏览：527　|　评论：2　

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

```c
#include <stdio.h>

struct student
    {
        int num;
        int score;
        struct student *next;
    };

int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    struct student a[m],b[n];

//输入第一个结构体数组
    for(int i=0;i<m;i++)
    {
        scanf("%d %d",&a[i].num,&a[i].score);
    }

//输入第二个结构体数组
    for(int i=0;i<n;i++)
    {
        scanf("%d %d",&b[i].num,&b[i].score);
    }

//使每一个节点（除最后一个节点外）内的next指针都指向下一节点，分别连接成两个链表
    for(int i=0;i<m-1;i++)
    {
        a[i].next=&a[i+1];
    }
    for(int i=0;i<n-1;i++)
    {
        b[i].next=&b[i+1];
    }

b[n-1].next=NULL;
    a[m-1].next=&b[0];         //使a链表最后一个节点内的next指针指向b链表第一个节点，实现两个链表的连接
    struct student *p=&a[0];   //初始指针

//冒泡排序
    int temp;
    for(int i=0;i<m+n-1;i++)
    {
        for(int j=i;j<m+n-1;j++)
        {
            if(p->num > p->next->num)
            {
                //交换num
                temp=p->num;
                p->num=p->next->num;
                p->next->num=temp;
                //交换score
                temp=p->score;
                p->score=p->next->score;
                p->next->score=temp;
            }
            //将指针指向下一节点
                p=p->next;
        }
        p=&a[0];   //重置指针
    }

//链表输出
    while(p!=NULL)
    {
        printf("%d %d\n",p->num,p->score);
        p=p->next;
    }
    return 0;
}

```

0.0分

8 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

　　评论区

SinzoL

感觉真清晰

2022-06-19 11:06:04

JHGYL

请问初始指针和重置指针哪里应该怎么理解？

2021-01-04 16:31:41

被解放的姜哥

TA的其他文章

你可能喜欢

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

C二级辅导-分段函数（C语言代码）

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

C语言训练-求车速（C语言代码）

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

[编程入门]链表合并-题解（C语言代码）通过链表指针将两个链表连接 70行代码解决

评论区

精彩推荐

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

2005年春浙江省计算机等级考试二级C 编程题(3)，复杂度最低的方法没有之一！！！！！

永远的丰碑（C语言代码）

哥德巴赫曾猜测（C语言代码）

简单的a+b （C语言代码）

淘淘的名单（C语言代码）

众数问题（C语言代码）

用筛法求之N内的素数。（C语言代码）

完数（C语言代码）

C语言训练-数字母（C语言代码）

被解放的姜哥

TA的其他文章

你可能喜欢

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

C二级辅导-分段函数 （C语言代码）

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

C语言训练-求车速 （C语言代码）

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

[编程入门]链表合并-题解（C语言代码）通过链表指针将两个链表连接 70行代码解决

评论区

精彩推荐

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

2005年春浙江省计算机等级考试二级C 编程题(3)，复杂度最低的方法没有之一！！！！！

永远的丰碑 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

简单的a+b （C语言代码）

淘淘的名单 （C语言代码）

众数问题 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

完数 （C语言代码）

C语言训练-数字母 （C语言代码）

C二级辅导-分段函数（C语言代码）

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

C语言训练-求车速（C语言代码）

　　评论区

永远的丰碑（C语言代码）

哥德巴赫曾猜测（C语言代码）

淘淘的名单（C语言代码）

众数问题（C语言代码）

用筛法求之N内的素数。（C语言代码）

完数（C语言代码）

C语言训练-数字母（C语言代码）