P

用户名：uq_53093920643

访问量：4789

签　名：

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

　　自我简介：

TA的其他文章

[每天努力一点]结构体之时间设计-题解（C代码）
浏览：461

[小白]结构体之成绩统计2-题解（C代码）
浏览：578

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

你可能喜欢

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

　　作者: P　　　　发表时间：2020-05-12 16:05:02 浏览：93　|　评论：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编程助手吧

　　评论区

野猪不佩奇

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

2020-05-14 15:14:49

P

TA的其他文章

你可能喜欢

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

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

【明明的随机数】（C语言代码）

DNA （C++代码）

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

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

评论区

精彩推荐

C语言训练-字符串正反连接（C语言代码）

不容易系列2 （C语言代码）

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

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

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

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

简单的for循环

【偶数求和】（C语言代码）

WU-输出正反三角形（C++代码）

sizeof的大作用（C语言代码）

P

TA的其他文章

你可能喜欢

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

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

【明明的随机数】 （C语言代码）

DNA （C++代码）

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

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

评论区

精彩推荐

C语言训练-字符串正反连接 （C语言代码）

不容易系列2 （C语言代码）

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

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

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

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

简单的for循环

【偶数求和】 （C语言代码）

WU-输出正反三角形 （C++代码）

sizeof的大作用 （C语言代码）

【明明的随机数】（C语言代码）

　　评论区

C语言训练-字符串正反连接（C语言代码）

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

【偶数求和】（C语言代码）

WU-输出正反三角形（C++代码）

sizeof的大作用（C语言代码）