SinzoL

用户名：SinzoL

访问量：2328

签　名：

编程菜鸟，感谢指导

等　　级
排　　名	570
经　　验	4311
参赛次数	12
文章发表	17
年　　龄	19
在职情况	学生
学　　校	哈尔滨工业大学（深圳）
专　　业	cs

　　自我简介：

很懒，很烂，很难

TA的其他文章

SinzoL--题解 1676: 数据结构-链表的基本操作
浏览：56

SinzoL--题解 1678: 数据结构-双向循环链表
浏览：115

你可能喜欢

SinzoL--题解 1052: [编程入门]链表合并

　　作者: SinzoL　　　　发表时间：2022-07-08 22:36:57 浏览：174　|　评论：0　

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

####啊啊啊啊啊啊啊！！！好难啊！本辣鸡觉得链表好难（虽然还是参考了许多大佬的做法，写了出来）
####和许多人的做法类似，分四步：创建链表，合并链表，对单个链表排序，打印链表
####粘代码：
```cpp
#include<bits/stdc++.h>
using namespace std;
struct note{
    int id;
    int score;
    note * next;
};//其实我不知道为什么有的人会写上*node, Node，后面再用node声明函数的返还类型，我是让函数返还结构指针，欢迎指教QWQ
note * cre(int a);//创建链表
void prin(note * a);//打印链表
note * tog(note * a,note * b);//合并链表
void my_sort(note * a,int b,int c);//对单个链表排序
int main()
{
    note * l1,*l2,*l3;
    int m,n;
    cin>>m>>n;
    l1=cre(m);
    l2=cre(n);
    l3=tog(l1,l2);
    my_sort(l3,m,n);
    prin(l3);//我把函数的各个功能分开实现了
    return 0;
}
note * cre(int a)
{
    note * mj,* mo,* he;
    he=(note *)malloc(sizeof(note));
    he->next=NULL;
    mo=he;//he作为头指针，地址不变
    for(int i=1;i<=a;i++)
    {
        mj=(note *)malloc(sizeof(note));
        mj->next=NULL;
        cin>>mj->id>>mj->score;
        mo->next=mj;
        mo=mj;//插入新值
    }
    return he;//返还头指针
}
note * tog (note * a, note *b)
{
    note  * tmp = a;
    while(tmp->next!=NULL)
        tmp=tmp->next;//找到a的尾巴，将其与b的头部衔接起来
    tmp->next=b->next;
    return a;//这时候a即为l1，似乎与l3相同了，其实l3是可以不要的,就是说可以不返回指针的
}
void my_sort(note * a,int b , int c)
{
    note * p;
    int tmp1,tmp2;
    for(int i=1;i<b+c;i++)
    {
        p=a+2;
        while(p->next!=NULL)
        {
            if(p->id>p->next->id){
                swap(p->id,p->next->id);
                swap(p->score,p->next->score);
            }
            p+=2;//与p=p->next同义，效果一样如果这样写不规范，欢迎指教QWQ
        }
    }//冒泡排序
}
void prin( note * a)
{
    note * b=a->next;
    while(b!=NULL){
        cout<<b->id<<" "<<b->score<<endl;
        b=b->next;
    }//打印
}
```
####新手写题解，欢迎吐槽

0.0分

1 人评分

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

SinzoL

TA的其他文章

你可能喜欢

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

众数问题（C语言代码）

C二级辅导-进制转换（C语言代码）

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

简单编码（C++代码）

SinzoL--题解 1052: [编程入门]链表合并

评论区

精彩推荐

C二级辅导-计负均正（C语言代码）

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

字符串的输入输出处理（C语言代码）

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

printf基础练习2 （有点不明白）

C语言考试练习题_一元二次方程（C语言代码）

拆分位数（C语言代码）

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

【出圈】（C++代码）简单循环

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

SinzoL

TA的其他文章

你可能喜欢

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

众数问题 （C语言代码）

C二级辅导-进制转换 （C语言代码）

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

简单编码 （C++代码）

SinzoL--题解 1052: [编程入门]链表合并

评论区

精彩推荐

C二级辅导-计负均正 （C语言代码）

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

字符串的输入输出处理 （C语言代码）

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

printf基础练习2 （有点不明白）

C语言考试练习题_一元二次方程 （C语言代码）

拆分位数 （C语言代码）

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

【出圈】 （C++代码）简单循环

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

众数问题（C语言代码）

C二级辅导-进制转换（C语言代码）

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

简单编码（C++代码）

　　评论区

C二级辅导-计负均正（C语言代码）

字符串的输入输出处理（C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

拆分位数（C语言代码）

【出圈】（C++代码）简单循环