Monkey

用户名：dotcpp0592299

访问量：481

签　名：

正在路上

等　　级
排　　名	6300
经　　验	1432
参赛次数	2
文章发表	5
年　　龄	0
在职情况	学生
学　　校	西北工业大学
专　　业

　　自我简介：

TA的其他文章

Monkey————链表合并
浏览：61

你可能喜欢

C语言程序设计教程（第三版）课后习题6.9 （C++代码）论pow函数的应用

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

Monkey————链表合并

　　作者: Monkey　　　　发表时间：2022-10-29 09:46:10 浏览：61　|　评论：0　

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

//用了冒泡排序法和选择排序法，提交发现选择排序法通过快一点，具体原因母鸡
    //遗憾的是两个排序法我嫌麻烦没分装成函数，见谅
    
    #include<stdio.h>
    #include<stdlib.h>
    
    typedef struct _data {
    	int schoolnamber;
    	int grades;
    }data;
    
    typedef struct list {
    	data student;
    	struct list* next;
    }test;
    
    //创建链表
    test* creatlist() {
    	test* headlist = (test*)malloc(sizeof(test*));
    	headlist->next = NULL;
    	return headlist;
    }
    
    //新建并尾插链表
    void insertlist(test* list,data newstudent) {
    	test* newlist = (test*)malloc(sizeof(test*));
    	newlist->next = NULL;
    	newlist->student = newstudent;
    	test* temperorylist = list;
    	while (temperorylist->next)
    		temperorylist = temperorylist->next;
    	temperorylist->next = newlist;
    }
    
    //交换此节点和下一个节点的student内容
    void changeNode(test* list, test* latter_list) {
    	test* t = (test*)malloc(sizeof(test*));
    	t->student = latter_list->student;
    	latter_list->student = list->student;
    	list->student = t->student;
    }
    
    //输出节点
    void printlist(test* list) {
    	while (list) {
    		printf("%d %d\n", list->student.schoolnamber, list->student.grades);
    		list = list->next;
    	}
    }
    
    
    int main()
    {
    	int n, m;
    	scanf("%d %d", &n, &m);
    	test* a=creatlist();
    	test* b=creatlist();
    	int i,j;
    	int data_namber,data_grade;
    	for (i = 0; i < n; i++) {
    		data newstudent;
    		scanf("%d %d", &newstudent.schoolnamber, &newstudent.grades);
    		insertlist(a, newstudent);
    	}
    	for (i = 0; i < m; i++) {
    		data newstudent;
    		scanf("%d %d", &newstudent.schoolnamber, &newstudent.grades);
    		insertlist(b, newstudent);
    	}
    
    	//连接a,b链表*****************************************************
    	test* c = a;
    	while (c->next)
    		c = c->next;
    	c->next = b->next;
    	//完成************************************************************
    
    	b = a->next;//b表头已经没用了，那么就用来做一个计数表头吧,b当作遍历一用
    
    	//冒泡排序****************************************************
    	
    	/*for (i = 0; i < n + m; i++) {
    		b = a->next;
    		for (j = 0; j < n + m - i-1; j++) {
    			if (b->student.schoolnamber > b->next->student.schoolnamber) {
    				changeNode(b, b->next);
    				b = b->next;
    			}
    			else
    				b = b->next;
    		}
    	}*/
    	//************************************************
    
    	//选择排序法***************************************
    	test* min;
    	int min_namber;
    	test* start = a;
    	for (i = 0; i < n + m; i++) {
    		start = start->next;
    		min = start;
    		min_namber = min->student.schoolnamber;
    		b = start;
    		for (j = 0 + i; j < m + n; j++) {
    			if (min_namber > b->student.schoolnamber) {
    				min_namber = b->student.schoolnamber;
    				min = b;
    			}
    			b = b->next;
    		}
    		changeNode(start, min);
    	}
    	//******************************************************
    
    	printlist(a->next);
    	return 0;
    }

0.0分

1 人评分

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

Monkey

TA的其他文章

你可能喜欢

C语言训练-自由落体问题（C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）论pow函数的应用

三进制小数（C++代码）（第11位大于1.5才能进位）

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

C语言训练-阿姆斯特朗数（C语言代码）

Monkey————链表合并

评论区

精彩推荐

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

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

兰顿蚂蚁（C++代码）

回文串（C语言代码）

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

三角形（C++代码）递推

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

K-进制数（C语言描述，蓝桥杯）

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

P1002 （C语言代码）

Monkey

TA的其他文章

你可能喜欢

C语言训练-自由落体问题 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）论pow函数的应用

三进制小数 （C++代码）（第11位大于1.5才能进位）

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

C语言训练-阿姆斯特朗数 （C语言代码）

Monkey————链表合并

评论区

精彩推荐

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

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

兰顿蚂蚁 （C++代码）

回文串 （C语言代码）

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

三角形 （C++代码）递推

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

K-进制数 （C语言描述，蓝桥杯）

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

P1002 （C语言代码）

C语言训练-自由落体问题（C语言代码）

三进制小数（C++代码）（第11位大于1.5才能进位）

C语言训练-阿姆斯特朗数（C语言代码）

　　评论区

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

兰顿蚂蚁（C++代码）

回文串（C语言代码）

三角形（C++代码）递推

K-进制数（C语言描述，蓝桥杯）