P

用户名：uq_53093920643

访问量：4448

签　名：

等　　级
排　　名	5108
经　　验	1530
参赛次数	0
文章发表	20
年　　龄	0
在职情况	学生
学　　校	天津中德应用技术大学
专　　业

　　自我简介：

TA的其他文章

[编程入门]迭代法求平方根-题解（C代码）
浏览：127

二级C语言-进制转换-题解（C代码）
浏览：241

[约瑟夫算法]报数问题-题解（C代码）
浏览：159

你可能喜欢

printf基础练习2 （C++代码）（受教了，，%#o和%#x的用途）三人行，必有我师，，多看题解会有收获

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

　　作者: P　　　　发表时间：2020-05-12 16:05:02 浏览：91　|　评论：1　

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

//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分

1 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

　　评论区

野猪不佩奇

else                   //有节点
         {
             pend->pnext = p;
             pend = p;
         }看到这儿我就不想往下看了..........

2020-05-14 15:14:49

P

TA的其他文章

你可能喜欢

求圆的面积（C语言代码）

The 3n + 1 problem （C语言代码）

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

printf基础练习2 （C++代码）（受教了，，%#o和%#x的用途）三人行，必有我师，，多看题解会有收获

C二级辅导-等差数列（C语言代码）

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

评论区

精彩推荐

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

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

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

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

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

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

1157题解

Cylinder （C语言描述+详细分析）

矩阵加法（C语言代码）

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

P

TA的其他文章

你可能喜欢

求圆的面积 （C语言代码）

The 3n + 1 problem （C语言代码）

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

printf基础练习2 （C++代码）（受教了，，%#o和%#x的用途）三人行，必有我师，，多看题解会有收获

C二级辅导-等差数列 （C语言代码）

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

评论区

精彩推荐

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

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

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

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

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

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

1157题解

Cylinder （C语言描述+详细分析）

矩阵加法 （C语言代码）

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

求圆的面积（C语言代码）

C二级辅导-等差数列（C语言代码）

　　评论区

矩阵加法（C语言代码）

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