galaxy

用户名：yppp

访问量：9754

签　名：

你只需要做的便是厚积薄发

等　　级
排　　名	1692
经　　验	2717
参赛次数	7
文章发表	18
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

酸菜鱼与黄焖鸡

TA的其他文章

P1001-题解（C++代码）
浏览：220

P1002-题解（C语言代码）
浏览：278

P1003-题解（C语言代码）
浏览：303

你可能喜欢

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

[编程入门]链表合并（C++代码）

　　作者: galaxy　　　　发表时间：2020-02-18 21:41:51 浏览：509　|　评论：2　

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

简单易学
这题用的是c++的输入输出。但大体逻辑还都是C语言的。。
代码里有注释，适合我这样的小白。。
不说了，具体看代码。
```cpp
#include<iostream>
#include<cstdlib>
using namespace std;
//已有a、b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。

struct node
{int data;//按学号排序
 int score;
 struct node * next ;

};
//头尾指针；
struct node*ghead=NULL;
struct node*gend=NULL;

//空头链表初始化
struct node * creathead();

//创造节点
struct node * creatnode(int a,int b);

//尾添加
 void addlisttail(int a,int b);

//遍历链表
 void printlist(struct node *head);

//插入节点
 void insertnode(int a,int b,struct node *head);

int main()
{  ghead=creathead();
//第一行，a、b两个链表元素的数量N、M,
//用空格隔开。 接下来N行是a的数据 然后M行是b的数据 每行数据由学号和成绩两部分组成
     int a,b;
     cin>>a>>b;
     int i,j;
  while(a--)
  {    cin>>i>>j;
      addlisttail(i,j);
  }
 //printlist(ghead);
 while(b--)

{  cin>>i>>j;
     insertnode(i,j,ghead);}
 printlist(ghead);

return 0;
}

//空头链表初始化
struct node * creathead()
{
    struct node* ghead=(struct node*)malloc(sizeof(struct node));
     ghead->next=NULL;
     return ghead;
}

//创造节点
struct node * creatnode(int a,int b)
{
 struct node *p=(struct node*)malloc(sizeof(struct node));
    p->data=a;
    p->score=b;
    p->next=NULL;
    return p;
}

//尾添加
 void addlisttail(int a,int b)
 {   struct node *p=creatnode(a,b);
      //判断是否为空表
     if(ghead->next==NULL)
     {
         ghead->next=p;
         gend=p;
     }
     else
     {gend->next=p;
      gend=p;
     }
 }

//遍历链表
 void printlist(struct node *head)
 {  //判断是否是空表
     if(head->next!=NULL)
     {
     struct node *p =head->next;
     while(p!=NULL)
     {

cout<<p->data<<" "<<p->score<<endl;
         p=p->next ;
     }
     }
     else
     {
         cout<<" 都没数据了你打印个锤子";
     }
 }

//插入节点
//1 3 5 7 9 0

//1 2 3 4 15 20 0
 void insertnode(int a,int b,struct node *head)
 {   //每一次开始 p都指向首节点
     struct node*p=head->next;
     //q指向p的前一个节点
     struct node *q=head;
     while(p->data<a&&p->next!=NULL)
     {
         p=p->next;
         q=q->next;
     }
     if(p->data!=a)
     {
       if(p->next==NULL&&p->data<a)//此时
       { addlisttail(a,b);
       }
       else
        {
         //此时，p指向的节点的数据大于插入的数据，插在q后面
         struct node *q1=creatnode(a,b);
         q1->next=q->next;
         q->next=q1;
        }
     }
 }
 
```

0.0分

7 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

　　评论区

庞发月

94行没看懂，能解释一下吗？

2021-06-07 10:28:16

galaxy

好牛皮的代码

2020-05-28 18:07:16

galaxy

TA的其他文章

你可能喜欢

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

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

C语言训练-计算1~N之间所有奇数之和（C语言代码）

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

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

[编程入门]链表合并（C++代码）

评论区

精彩推荐

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

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

矩形面积交（Java代码）

A+B for Input-Output Practice (V) （C++代码）

计算质因子（C++代码）

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

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

printf基础练习2 （C语言代码）

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

1013题解

galaxy

TA的其他文章

你可能喜欢

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

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

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

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

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

[编程入门]链表合并 （C++代码）

评论区

精彩推荐

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

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

矩形面积交 （Java代码）

A+B for Input-Output Practice (V) （C++代码）

计算质因子 （C++代码）

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

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

printf基础练习2 （C语言代码）

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

1013题解

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

C语言训练-计算1~N之间所有奇数之和（C语言代码）

[编程入门]链表合并（C++代码）

　　评论区

矩形面积交（Java代码）

计算质因子（C++代码）

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