s99q

用户名：20206805

访问量：17571

签　名：

在否定中提升自己

等　　级
排　　名	290
经　　验	5662
参赛次数	0
文章发表	91
年　　龄	19
在职情况	学生
学　　校	东大
专　　业	软件工程

　　自我简介：

代码是大一上学期写的，格式等都不规范，请多包涵。编写的代码，有些是为了练习库函数的使用，所以看着可能比较怪或者难以理解。

TA的其他文章

[竞赛入门]简单的a+b-题解（Java代码）
浏览：111

[递归]母牛的故事-题解（C语言代码）
浏览：72

[递归]母牛的故事-题解（Java代码）
浏览：42

你可能喜欢

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

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

　　作者: s99q　　　　发表时间：2020-12-24 15:05:41 浏览：207　|　评论：0　

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

- #麻烦的指向:laughing:

------------

```C
#include <stdio.h>
#include <malloc.h>

typedef struct student
{
	int serial_number;                           //序号
	int score;                                   //分数
	struct student* next;                        //类型里的下一个
}*stu0,stu1;

stu0 establish(stu0 head_i, int mn);
stu0 join(stu0 head0, stu0 head1);
void print(stu0 head0);
stu0 sort(stu0 head);

int main()
{
	int N, M;
	stu0 head0 = NULL;
	stu0 head1 = NULL;
	scanf("%d%d", &N, &M);
	head0 = establish(head0, N);
	head1 = establish(head1, M);
	head0 = join(head0,head1);
	head0 = sort(head0);
	print(head0);
	while(head0)                                  //空间的释放
	{                                             //事实上，在程序运行结束后空间会自动释放
		free(head);
		head0 = head0->next;
	}
}

stu0 establish(stu0 head_i, int mn)               //创建链表（节点）
{
	int i = 0;
	stu0 p1 = head_i, p2 = NULL;
	if (!p1)                                      //显然，head是为NULL的，这句语句是必须执行的
	{
		head_i = p1 = (stu0)malloc(sizeof(stu1));
		if (!p1)
		{
			puts("There are not enought memery");
			exit(-1);
		}
		p1->next = NULL;
		scanf("%d%d", &p1->serial_number, &p1->score);
	}
	while (i < mn - 1)                          //之前申请过一个了，减一//这里不能使用do while
	{
		if (!(p2 = (stu0)malloc(sizeof(stu1))))
		{
			puts("There are not enought memery");
			exit(-1);
		}
		p2->next = NULL;
		scanf("%d%d", &p2->serial_number, &p2->score);
		p1->next = p2;
		p1 = p2;
		i++;
	}
	return head_i;
}

stu0 join(stu0 head0, stu0 head1)               //连接链表
{
	stu0 p = head0, q = head1;
	for (; p->next; p = p->next);               //在p后面没有节点时停止
	p->next = q;
	return head0;
}

stu0 sort(stu0 head)                            //链表排序，双循环思想
{
	stu0 p = head, q1 =NULL,q2 = NULL,q3 = NULL;
	//这里也可以用指针数组（一组数里存放的是指针）
	while (p->next)
	{
		q1 = head;
		while (q1->next)
		{
			if (q1->serial_number > q1->next->serial_number)
			{
if (q1->serial_number == head->serial_number)   //发现头指针指向的序号大时实现交换位置
				{
					q2 = q1->next;
					q1->next = q1->next->next;
					q2->next = head;
					head = q2;
				}
				else                                           //q1不是头指针时的换位置
				{
					q2 = q1->next;
					q1->next = q1->next->next;
					q3->next = q2;
					q2->next = q1;
				}
			}
			q3 = q1;                                            //保存上一个地址
			q1 = q1->next;
			if (q1 == NULL)
			{
				break;
			}
		}
		p = p->next;
	}
	return head;
}
void print(stu0 head0)                                          //链表的输出
{
	stu0 p = head0;
	for (; p; printf("%d %d\n", p->serial_number, p->score), p = p->next);
}
//指向比较麻烦
```

0.0分

1 人评分

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

s99q

TA的其他文章

你可能喜欢

上车人数（C语言代码）

亲和的解法

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

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

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

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

评论区

精彩推荐

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

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

Pascal三角（C语言代码）

输出正反三角形（C语言代码）格式错误！！！

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

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

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

【计算球体积】（C语言代码）

数对（C语言代码）

1050题解（结构体数组与结构体指针的使用）

s99q

TA的其他文章

你可能喜欢

上车人数 （C语言代码）

亲和的解法

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

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

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

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

评论区

精彩推荐

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

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

Pascal三角 （C语言代码）

输出正反三角形 （C语言代码）格式错误！！！

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

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

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

【计算球体积】 （C语言代码）

数对 （C语言代码）

1050题解（结构体数组与结构体指针的使用）

上车人数（C语言代码）

　　评论区

Pascal三角（C语言代码）

输出正反三角形（C语言代码）格式错误！！！

【计算球体积】（C语言代码）

数对（C语言代码）