还未秃头的小白

用户名：yang5478

访问量：9789

签　名：

想要提升自己

等　　级
排　　名	919
经　　验	3339
参赛次数	5
文章发表	21
年　　龄	0
在职情况	学生
学　　校	HUT
专　　业

　　自我简介：

TA的其他文章

数学的图表-题解(C语言代码)
浏览：283

鸡兔同笼-题解(C语言代码)
浏览：456

求中间数-题解(C语言代码)-利用宏来做此题
浏览：487

你可能喜欢

A+B for Input-Output Practice (IV) （C语言代码）

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

　　作者: 还未秃头的小白　　　　发表时间：2019-10-06 19:25:35 浏览：525　|　评论：2　

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

```c
#include<stdio.h>
#include<stdlib.h>
//定义结构体
typedef struct stuinfo  
{
	int id;
	int score;
	struct stuinfo *next;
}STU;
/********声明*********/
STU *createlist(int len);
STU *mergelist(STU *stu1, STU *stu2);
void output(STU *stu);

int main()
{
	STU *stu1,*stu2;
	int n,m;

scanf("%d%d", &n, &m);
	stu1 = createlist(n); 
	stu2 = createlist(m);
	output(mergelist(stu1,stu2));
	
	return 0;
}
STU *createlist(int len)  //创建链表
{
	STU *head,*q,*p;
	int i = 0;
	//定义一个头结点，但不存放有效数据
	head = (STU *)malloc(sizeof(STU));
	head->next = NULL;
	q= head;
	for (i = 0; i < len; i++)
	{
		p = (STU *)malloc(sizeof(STU));
		scanf("%d%d", &(p->id), &(p->score));
		q->next = p;
		q = p;
	}
	q->next = NULL;

return head;
}

STU *mergelist(STU *stu1, STU *stu2) //合并链表
{
	STU *p, *q,*h, temp;

h = stu1;
	stu2 = stu2->next;
	while (h->next != NULL)   //找到尾结点
	{
		h = h->next;
	}
	h->next = stu2;      //将链表stu2接在stu1后

for (p = stu1; p != NULL; p=p->next)
	{
		for (q = p->next; q != NULL; q=q->next)
		{
			if (p->id > q->id)
			{
				temp.id = p->id; temp.score = p->score;
				p->id = q->id; p->score = q->score;
				q->id = temp.id; q->score = temp.score;
			}
		}
	}
	return stu1;
}
void output(STU *stu)   //输出链表
{
	STU *p;
	for (p = stu->next; p != NULL; p = p->next)
	{
		printf("%d %d\n", p->id, p->score);
	}
}
```

0.0分

4 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

　　评论区

三七

为什么temp定义为stu类型可以，而stu *不行？求大神指点！！！

2020-02-04 20:56:50

长路

第59行应该是p = stu1->next吧，头节点里面没有值与下一个比较呀

2019-12-07 10:26:14

还未秃头的小白

TA的其他文章

你可能喜欢

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

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

A+B for Input-Output Practice (IV) （C语言代码）

小九九（C语言代码）

C二级辅导-等差数列（C语言代码）

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

评论区

精彩推荐

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

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

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

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

妹子杀手的故事（C语言代码）

【亲和数】（C语言代码）

WU-图形输出（C++代码）

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

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

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

还未秃头的小白

TA的其他文章

你可能喜欢

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

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

A+B for Input-Output Practice (IV) （C语言代码）

小九九 （C语言代码）

C二级辅导-等差数列 （C语言代码）

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

评论区

精彩推荐

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

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

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

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

妹子杀手的故事 （C语言代码）

【亲和数】 （C语言代码）

WU-图形输出 （C++代码）

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

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

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

小九九（C语言代码）

C二级辅导-等差数列（C语言代码）

　　评论区

妹子杀手的故事（C语言代码）

【亲和数】（C语言代码）

WU-图形输出（C++代码）

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