striver

用户名：dotcpp0673797

访问量：124

签　名：

等　　级
排　　名	49806
经　　验	288
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

链表合并--连接后排序
浏览：52

1585: 蓝桥杯算法训练VIP-链表数据求和操作
浏览：48

你可能喜欢

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

链表合并--连接后排序

　　作者: striver　　　　发表时间：2023-09-04 13:27:39 浏览：52　|　评论：0　

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

```c
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#define MALLOC (Node*)malloc(sizeof(Node));//为书写方便定义宏

typedef struct 
{

int num;
	int score;
}student;
typedef struct NODE
{
	struct NODE * link;
 student stu;

}Node;

Node* createnode(student *s)//创建节点
{
	Node* p;
	p = MALLOC;
	assert(p != NULL);//对内存申请是否成功断言
	p->stu = *s;
	p->link = NULL;
	return p;
}

void freelink(Node* s)//释放内存
{
	if (s == NULL)
		return;
	Node * p=s, * q;
	while (p->link != NULL)
	{	q = p->link;
	p->link = q->link;
		free(q);//释放第二个及之后的节点
	}
	free(s);//释放第一个节点

}

void display(Node *s)//遍历输出链表
{
	Node* p=s;
	while (p!= NULL)
	{
		printf("%d %d\n",p->stu.num, p->stu.score);
		p=p->link;
	}
	printf("\n");
}

Node* createlink(int k)//创建链表
{
	assert(k!=0);
	Node* root, * past, * current; int i;
	student s = { 0,0 };
	scanf("%d %d", &s.num, &s.score);
	root = createnode(&s);
	past = root;

for (i = 0; i < k-1; i++)
	{
		scanf("%d %d", &s.num, &s.score);
		current = createnode(&s);
		past->link = current;
		past = current;

}

return root;
}

Node* combine(Node* root1, Node* root2)//连接两个链表
{
	Node* p=root1,*q=root1;
	while (p != NULL)
		{
			q = p;
			p = p->link;
		}	
	q->link= root2;
	return root1;
}

Node* sort(Node* root, int k)//采取直接插入排序
{
	Node* p, * q, * m, * n; int i,j;
	
	q=p= root;
	while (p->link!=NULL)//遍历到最后一个节点，将该节点从链表中拿走准备插入排序
	{
		q = p;//q指向上一个节点
		p = p->link;
	}
	q->link = NULL;//将该节点上一个节点指向空，成为新一个尾节点

p->link = root;
	root = p;//根节点被取代

for (i = 1; i < k; i++)
	{
		q = p = root;
		while (p->link != NULL)//遍历到最后一个节点，将该节点从链表中拿走准备插入排序
		{
			q = p;//q指向上一个节点
			p = p->link;
		}
		q->link = NULL;

j = 1;
		n = m = root;
		if (p->stu.num < m->stu.num)
		{
			p->link = root;
			root = p;
		}//根节点被取代
		
		else
		{
			while (p->stu.num > m->stu.num && j <= i )//寻找插入位置
			{
				n = m;//记录插入位前一个节点
				if(m->link==NULL)
						return root;
				m = m->link;//插入位后一个节点
				j++;
			}
			n->link = p;//承前
			p->link = m;//接后
		}
		
	}
	return root;
}

int main()
{
	Node* root1,*root2; int m,n;
	scanf("%d %d", &m,&n);
	root1=createlink(m);
	root2=createlink(n);
	display(sort(combine(root1,root2), m+n));
	freelink(root1);

return 0;
}
```

0.0分

1 人评分

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

striver

TA的其他文章

你可能喜欢

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

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

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

假币问题（C++代码）（向上取整的一种处理方式）

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

链表合并--连接后排序

评论区

精彩推荐

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

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

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

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

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

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

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

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

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

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

striver

TA的其他文章

你可能喜欢

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

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

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

假币问题 （C++代码）（向上取整的一种处理方式）

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

链表合并--连接后排序

评论区

精彩推荐

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

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

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

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

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

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

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

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

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

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

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

假币问题（C++代码）（向上取整的一种处理方式）

　　评论区

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