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

114 阅读 2 评论 0 点赞

//1.创建链表，分析节点存在的情况
//2.先排序在打印，要不然结果出不来
//3.p,t,end，是新的指针

#define _CRT_SECURE_NO_WARNINGS
     #include<stdio.h>
    typedef struct Stu      //创建结构体
    {
	     int mem;
	     int score;
	     struct Stu* pnext;
    }node;
    int i, n, m;
    node* phead = NULL;       //头尾指针一定要null
    node* pend = NULL;
    void addstu(int n, int m)      //添加链表
    {
	      for (i = 0; i < n + m; i++)
	     {
		   node* p = malloc(sizeof(node));   //创建节点
		   scanf("%d", &p->mem);//这里我把学号设置成了整形
		   scanf("%d", &p->score);
		   p->pnext = NULL;
		     if (phead == NULL || pend == NULL) //没有节点
		     {
			      phead = p;
			      pend = p;
		     }
		     else                   //有节点
		     {
		         pend->pnext = p;
			     pend = p;

}
	      }
    }
    void paixu(int m, int n)        //与冒泡排序大体相同
    {
	        int i, length;
	        length = m + n;
	        node* p;
	        node* end;
	        node* t = NULL;
	        p = phead;     //创建结构体指针p指向头节点phead             
	        end = p->pnext;//创建结构体指针end（不是尾指针），让end装着p下一个的地址 
	     for (length; length > 0; length--)
	     {
		        for (i = 0; i < length - 1; i++)//外部执行总长度 —1
		       {
			     if (end->pnext != NULL)//判断end的下一个是否为空
			     {
				
				end = p->pnext; ////创建结构体指针end（不是尾指针），让end装着p下一个的地址 
				t = end;//让t指向end所指向的
				if (p->mem > t->mem)//交换学号和成绩
				{
					int d = p->mem;
					p->mem = t->mem;
					t->mem = d;
					int r = p->score;
					p->score = t->score;
					t->score= r;
				}
				p = t;    //让p指向t所指向的
			}
		}
		p = phead;//一轮循环结束，重新开始
		end = p->pnext;
		
	   }
    }
      void showdata() //显示链表
     {
	      node* p = phead;
	      while (p != NULL) //遍历
	     {
		      printf("%d %d\n", p->mem, p->score);
		      p = p->pnext;
     	}
    }
    int main(void)
    {

scanf("%d%d", &n, &m);
	addstu(n, m);//添加链表

paixu(m, n);//排序
	showdata();//显示

return 0;
    }

0.0分

0 人评分

本文分类：题解列表
浏览次数：114 次浏览
发布日期：2020-05-12 16:05:02
本文链接：https://blog.dotcpp.com/a/70160

上一篇 > 信息学奥赛一本通T1310-车厢重组-题解（C语言代码）
下一篇 > 用最简单的C语言做出求和训练

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

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

评论列表共有 2 条评论

发表评论取消回复

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

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 2 条评论

发表评论 取消回复

评论列表共有 2 条评论

发表评论取消回复