Fabious

用户名：Fabious

访问量：1296

签　名：

等　　级
排　　名	7525
经　　验	1305
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校	东莞理工学院
专　　业

　　自我简介：

TA的其他文章

[编程入门]链表合并-题解(C语言代码)
浏览：151

你可能喜欢

gets函数前有scanf读取时候，会读取缓存回车导致出错！！！

【明明的随机数】（C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

[编程入门]链表合并-题解(C语言代码)

　　作者: Fabious　　　　发表时间：2020-03-22 18:20:20 浏览：151　|　评论：0　

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

解题思路：
1、创建两个链表a、b，分别输入数据
2、把两个链表合并，即把b链表接到a链表上或者反过来也一样
3、对合并的链表进行排序

代码如下：
    #include<stdio.h>
    #include<malloc.h>
    typedef struct student{
    	int num;
    	int ach;
    	struct student *next;
    }*stu,Stu;
    
    //创建链表函数 
    stu create(int n){
    	stu head = (stu)malloc(sizeof(Stu));
    	head->next = NULL;
    	stu p = head;
    	for(int i = 1; i <= n; i++){
    		stu q = (stu )malloc(sizeof(Stu));
    		scanf("%d%d", &q->num, &q->ach);
    		q->next = p->next;
    		p->next = q;
    		p = q;
    	}
    	return head;
    }
    
    //排序实现函数 
    void add(stu a, stu b){
    	stu p = a;
    	while(p->next != NULL){
    		p = p->next;
    	}
    	stu q = b->next;//指向b链表的首数据节点 
    	p->next = q;//把链表b接到链表a上 （不包括头节点） 
    	p=a->next;//指向a链表的首数据结点（此时a链表已包含b链表的所有数据结点）
    	//开始按学号排序 
    	stu min;//设置一个min，存放最小学号的数据 
    	int c,d;//暂存学号和成绩的中间，用于后面的交换 
    	while(p != NULL){
    		q = p;
    		c = p->num;
    		d = p->ach;
    		min = p;
    		while(q != NULL){
    			if(q->num < min->num)
    				min = q;
    				q = q->next;
    		}
    		p->num = min->num;min->num = c;
    		p->ach = min->ach;min->ach = d;
    		p = p->next;
    	}
    	a=a->next;
    	while(a != NULL){
    		printf("%d ", a->num);
    		printf("%d\n", a->ach);
    		a = a->next;
    	}
    }
    int  main(){
    	int n, m;
    	scanf("%d%d", &n, &m);
    	stu a, b;
    	a = create(n);b = create(m);
    	add(a, b);
    	return 0; 
    }
参考了Manchester-大佬的代码，有不好的地方请大家多多指正，谢谢大家！

0.0分

0 人评分

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

Fabious

TA的其他文章

你可能喜欢

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

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

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

gets函数前有scanf读取时候，会读取缓存回车导致出错！！！

【明明的随机数】（C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

[编程入门]链表合并-题解(C语言代码)

评论区

精彩推荐

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

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

字符串输入输出函数（Java代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

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

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

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

C二级辅导-阶乘数列（C语言代码）

WU-输出九九乘法表（C++代码）

IP判断（C语言代码）

Fabious

TA的其他文章

你可能喜欢

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

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

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

gets函数前有scanf读取时候，会读取缓存回车导致出错！！！

【明明的随机数】 （C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

[编程入门]链表合并-题解(C语言代码)

评论区

精彩推荐

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

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

字符串输入输出函数 （Java代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

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

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

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

C二级辅导-阶乘数列 （C语言代码）

WU-输出九九乘法表 （C++代码）

IP判断 （C语言代码）

【明明的随机数】（C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

　　评论区

字符串输入输出函数（Java代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

C二级辅导-阶乘数列（C语言代码）

WU-输出九九乘法表（C++代码）

IP判断（C语言代码）