已有a，b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。

最新推荐文章于 2023-03-19 15:42:23 发布
最新推荐文章于 2023-03-19 15:42:23 发布
阅读量6.9k 收藏 28
点赞数 10
分类专栏： C程序设计（第五版） 谭浩强 著 文章标签： c语言 链表 指针 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AKK188888881/article/details/105623844
版权

已有a，b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。

方法一：

#include <stdio.h>
#include <stdlib.h>

struct Student
{                                        //声明结构体struct Student
	int num;
	float score;
	struct Student* prev;
	struct Student* next;
};

struct Student* input(int);
void append(struct Student**, struct Student*);
void merge(struct Student**, struct Student*);
void sort(struct Student**);
void swap(struct Student*, struct Student*);
void print(struct Student*);

int main()
{
	struct Student* a, * b;                          //定义链表a和b
	a = input(3);                                   //调用输入函数，输入a链表
	b = input(2);                                   //调用输入函数，输入b链表
	merge(&a, b);                                   //合并a和b
	sort(&a);                                       //将a进行排序
	print(a);                                       //输出a
	return 0;
}

//输入函数
struct Student* input(int n)
{
	struct Student* head = NULL, * stu;
	int i=0;
	for (i = 1; i <= n; i++)
	{
		stu = (struct Student*)malloc(sizeof(struct Student));
		printf("Please enter No.%d student info: ", i);
		scanf("%d %f", &stu->num, &stu->score);
		append(&head, stu);
	}
	printf("\n");
	return head;
}

//建立链表操作 
void append(struct Student** head, struct Student* stu)
{
	stu->next = NULL;
	if (*head == NULL)
	{
		stu->prev = NULL;
		*head = stu;
	}
	else
	{
		struct Student* p = *head;
		while (p->next != NULL)
			p = p->next;
		p->next = stu;
		stu->prev = p;
	}
}

//合并函数
void merge(struct Student** list1, struct Student* list2)
{
	if (*list1 == NULL)
	{
		*list1 = list2;
	}
	else
	{
		struct Student* p = *list1;
		while (p->next != NULL)
			p = p->next;
		p->next = list2;
		list2->prev = p;
	}
}

//排序函数
void sort(struct Student** head)
{
	struct Student* p, * q, * i=NULL;
	int min=0;
	for (q = *head; q != NULL; q = q->next)
	{
		for (p = q; p != NULL; p = p->next)
		{
			if (min > p->num || p == q)
			{
				i = p;
				min = p->num;
			}
		}
		swap(q, i);
	}
}

//交换元素函数
void swap(struct Student* a, struct Student* b)
{
	struct Student* ap, * an, * bp, * bn;
	struct Student stu;

	ap = a->prev;
	an = a->next;
	bp = b->prev;
	bn = b->next;

	stu = *a;
	*a = *b;
	*b = stu;

	a->prev = ap;
	a->next = an;
	b->prev = bp;
	b->next = bn;
}

//输出函数
void print(struct Student* stu)
{
	if (stu == NULL)
		printf("Empty Linked list.\n");
	else
	{
		struct Student* p;
		for (p = stu; p != NULL; p = p->next)
		{
			printf("%d %.2f\n", p->num, p->score);
		}
	}
}

在VS2019下，需将源文件的scanf改为scanf_s：

#include <stdio.h>
#include <stdlib.h>

struct Student
{                                        //声明结构体struct Student
	int num;
	float score;
	struct Student* prev;
	struct Student* next;
};

struct Student* input(int);
void append(struct Student**, struct Student*);
void merge(struct Student**, struct Student*);
void sort(struct Student**);
void swap(struct Student*, struct Student*);
void print(struct Student*);

int main()
{
	struct Student* a, * b;                          //定义链表a和b
	a = input(3);                                   //调用输入函数，输入a链表
	b = input(2);                                   //调用输入函数，输入b链表
	merge(&a, b);                                   //合并a和b
	sort(&a);                                       //将a进行排序
	print(a);                                       //输出a
	return 0;
}

//输入函数
struct Student* input(int n)
{
	struct Student* head = NULL, * stu;
	int i = 0;
	for (i = 1; i <= n; i++)
	{
		stu = (struct Student*)malloc(sizeof(struct Student));
		printf("Please enter No.%d student info: ", i);
		scanf_s("%d %f", &stu->num, &stu->score);
		append(&head, stu);
	}
	printf("\n");
	return head;
}

//建立链表操作 
void append(struct Student** head, struct Student* stu)
{
	stu->next = NULL;
	if (*head == NULL)
	{
		stu->prev = NULL;
		*head = stu;
	}
	else
	{
		struct Student* p = *head;
		while (p->next != NULL)
			p = p->next;
		p->next = stu;
		stu->prev = p;
	}
}

//合并函数
void merge(struct Student** list1, struct Student* list2)
{
	if (*list1 == NULL)
	{
		*list1 = list2;
	}
	else
	{
		struct Student* p = *list1;
		while (p->next != NULL)
			p = p->next;
		p->next = list2;
		list2->prev = p;
	}
}

//排序函数
void sort(struct Student** head)
{
	struct Student* p, * q, * i = NULL;
	int min = 0;
	for (q = *head; q != NULL; q = q->next)
	{
		for (p = q; p != NULL; p = p->next)
		{
			if (min > p->num || p == q)
			{
				i = p;
				min = p->num;
			}
		}
		swap(q, i);
	}
}

//交换元素函数
void swap(struct Student* a, struct Student* b)
{
	struct Student* ap, * an, * bp, * bn;
	struct Student stu;

	ap = a->prev;
	an = a->next;
	bp = b->prev;
	bn = b->next;

	stu = *a;
	*a = *b;
	*b = stu;

	a->prev = ap;
	a->next = an;
	b->prev = bp;
	b->next = bn;
}

//输出函数
void print(struct Student* stu)
{
	if (stu == NULL)
		printf("Empty Linked list.\n");
	else
	{
		struct Student* p;
		for (p = stu; p != NULL; p = p->next)
		{
			printf("%d %.2f\n", p->num, p->score);
		}
	}
}

方法一简化版：（简化input函数)

#include <stdio.h>
#include <stdlib.h>

//声明结构体struct Student
struct Student
{                                             
	int num;								
	float score;
	struct Student* prev;
	struct Student *next;
};

void input(struct Student *stu, int n);                            
void merge(struct Student**, struct Student*);
void sort(struct Student**);
void swap(struct Student*, struct Student*);
void print(struct Student *stu);                                   

int main()
{
	struct Student *a=(struct Student*)malloc(3*sizeof(struct Student));//相当于struct Student a[3]
	struct Student *b=(struct Student*)malloc(2*sizeof(struct Student));//相当于struct Student b[3]
	input(a, 3);                                            //调用输入函数，生成a链表
	input(b, 2);                                            //调用输入函数，生成b链表
	merge(&a, b);                                   //合并a和b
	sort(&a);                                       //将a进行排序
	print(a);                                       //输出a
	return 0;
}

//输入函数
void input(struct Student *stu, int n)//先建立两个链表 
{
	int i=0;
	struct Student *p;
	for (p=stu; p<stu+n; p++, i++)
	{
		printf("Please enter No.%d student info; ", i+1);
		scanf("%d %f", &p->num, &p->score);
		i==n-1 ? (p->next=NULL) : (p->next=&stu[i+1]);
	}
	printf("\n");
}

//合并函数
void merge(struct Student** list1, struct Student* list2)
{
	if (*list1 == NULL)
	{
		*list1 = list2;
	}
	else
	{
		struct Student* p = *list1;
		while (p->next != NULL)
			p = p->next;
		p->next = list2;
		list2->prev = p;
	}
}

//排序函数
void sort(struct Student** head)
{
	struct Student* p, * q, * i=NULL;
	int min=0;
	for (q = *head; q != NULL; q = q->next)
	{
		for (p = q; p != NULL; p = p->next)
		{
			if (min > p->num || p == q)
			{
				i = p;
				min = p->num;
			}
		}
		swap(q, i);
	}
}

//交换元素函数
void swap(struct Student* a, struct Student* b)
{
	struct Student* ap, * an, * bp, * bn;
	struct Student stu;

	ap = a->prev;
	an = a->next;
	bp = b->prev;
	bn = b->next;

	stu = *a;
	*a = *b;
	*b = stu;

	a->prev = ap;
	a->next = an;
	b->prev = bp;
	b->next = bn;
}

//输出函数
void print(struct Student* stu)
{
	if (stu == NULL)
		printf("Empty Linked list.\n");
	else
	{
		struct Student* p;
		for (p = stu; p != NULL; p = p->next)
		{
			printf("%d %.2f\n", p->num, p->score);
		}
	}
}

在VS2019下，需将源文件的scanf改为scanf_s：

#include <stdio.h>
#include <stdlib.h>

//声明结构体struct Student
struct Student
{
	int num;
	float score;
	struct Student* prev;
	struct Student* next;
};

void input(struct Student* stu, int n);
void merge(struct Student**, struct Student*);
void sort(struct Student**);
void swap(struct Student*, struct Student*);
void print(struct Student* stu);

int main()
{
	struct Student* a = (struct Student*)malloc(3 * sizeof(struct Student));//相当于struct Student a[3]
	struct Student* b = (struct Student*)malloc(2 * sizeof(struct Student));//相当于struct Student b[3]
	input(a, 3);                                            //调用输入函数，生成a链表
	input(b, 2);                                            //调用输入函数，生成b链表
	merge(&a, b);                                   //合并a和b
	sort(&a);                                       //将a进行排序
	print(a);                                       //输出a
	return 0;
}

//输入函数
void input(struct Student* stu, int n)//先建立两个链表 
{
	int i = 0;
	struct Student* p;
	for (p = stu; p < stu + n; p++, i++)
	{
		printf("Please enter No.%d student info; ", i + 1);
		scanf_s("%d %f", &p->num, &p->score);
		i == n - 1 ? (p->next = NULL) : (p->next = &stu[i + 1]);
	}
	printf("\n");
}

//合并函数
void merge(struct Student** list1, struct Student* list2)
{
	if (*list1 == NULL)
	{
		*list1 = list2;
	}
	else
	{
		struct Student* p = *list1;
		while (p->next != NULL)
			p = p->next;
		p->next = list2;
		list2->prev = p;
	}
}

//排序函数
void sort(struct Student** head)
{
	struct Student* p, * q, * i = NULL;
	int min = 0;
	for (q = *head; q != NULL; q = q->next)
	{
		for (p = q; p != NULL; p = p->next)
		{
			if (min > p->num || p == q)
			{
				i = p;
				min = p->num;
			}
		}
		swap(q, i);
	}
}

//交换元素函数
void swap(struct Student* a, struct Student* b)
{
	struct Student* ap, * an, * bp, * bn;
	struct Student stu;

	ap = a->prev;
	an = a->next;
	bp = b->prev;
	bn = b->next;

	stu = *a;
	*a = *b;
	*b = stu;

	a->prev = ap;
	a->next = an;
	b->prev = bp;
	b->next = bn;
}

//输出函数
void print(struct Student* stu)
{
	if (stu == NULL)
		printf("Empty Linked list.\n");
	else
	{
		struct Student* p;
		for (p = stu; p != NULL; p = p->next)
		{
			printf("%d %.2f\n", p->num, p->score);
		}
	}
}

方法一终极简化版（简化input函数+简化sort函数）：

#include <stdio.h>
#include <stdlib.h>

struct Student
{                                        //声明结构体struct Student
	int num;
	float score;
	struct Student* prev;
	struct Student* next;
};

void input(struct Student*, int);
struct Student *merge_sort(struct Student *stu1, struct Student *stu2, int m);
void print(struct Student*);

int main()
{
	struct Student *a=(struct Student*)malloc(3*sizeof(struct Student));//相当于struct Student a[3]
	struct Student *b=(struct Student*)malloc(2*sizeof(struct Student));//相当于struct Student b[3]
	input(a, 3);                                   //调用输入函数，输入a链表
	input(b, 2);                                   //调用输入函数，输入b链表
	merge_sort(a,b,3);                                   //合并a和b，并对学号排序 
	print(a);                                       //输出a
	return 0;
}

//输入函数
void input(struct Student *stu, int n)//先建立两个链表 
{
	int i=0;
	struct Student *p;
	for (p=stu; p<stu+n; p++, i++)
	{
		printf("Please enter No.%d student info; ", i+1);
		scanf("%d %f", &p->num, &p->score);
		i==n-1 ? (p->next=NULL) : (p->next=&stu[i+1]);
	}
	printf("\n");
}

//合并+排序函数
struct Student *merge_sort(struct Student *stu1, struct Student *stu2, int m)
{
	struct Student *p = stu1;
	while (p->next!=NULL)
		p=p->next;
	p->next=stu2;
	struct Student *q, temp;
	for (p=stu1; p!=NULL; p=p->next)//直接选择排序法对链表的学号由小到大排序，对学号排序就要交换学号，但由于一个学号对应一个成绩，所以也要对成绩排序 
	{
		for (q=p->next; q!=NULL; q=q->next)//同时也要注意交换时只交换结构体变量中的学号和成绩，next指针不交换改变，为了保持原链表的链接顺序。
		{
			if (p->num>q->num)
			{
				temp.num=p->num;
				p->num=q->num;
				q->num=temp.num;
				temp.score=p->score;
				p->score=q->score;
				q->score=temp.score;
			}
		} 
	}			
	return stu1;
}

//输出函数
void print(struct Student *stu)
{
	struct Student *p;
	for (p=stu; p!=NULL; p=p->next)
	{
		printf("%d %.2f\n", p->num, p->score);
	}
}

在VS2019下，需将源文件的scanf改为scanf_s：

#include <stdio.h>
#include <stdlib.h>

struct Student
{                                        //声明结构体struct Student
	int num;
	float score;
	struct Student* prev;
	struct Student* next;
};

void input(struct Student*, int);
struct Student* merge_sort(struct Student* stu1, struct Student* stu2, int m);
void print(struct Student*);

int main()
{
	struct Student* a = (struct Student*)malloc(3 * sizeof(struct Student));//相当于struct Student a[3]
	struct Student* b = (struct Student*)malloc(2 * sizeof(struct Student));//相当于struct Student b[3]
	input(a, 3);                                   //调用输入函数，输入a链表
	input(b, 2);                                   //调用输入函数，输入b链表
	merge_sort(a, b, 3);                                   //合并a和b，并对学号排序 
	print(a);                                       //输出a
	return 0;
}

//输入函数
void input(struct Student* stu, int n)//先建立两个链表 
{
	int i = 0;
	struct Student* p;
	for (p = stu; p < stu + n; p++, i++)
	{
		printf("Please enter No.%d student info; ", i + 1);
		scanf_s("%d %f", &p->num, &p->score);
		i == n - 1 ? (p->next = NULL) : (p->next = &stu[i + 1]);
	}
	printf("\n");
}

//合并+排序函数
struct Student* merge_sort(struct Student* stu1, struct Student* stu2, int m)
{
	struct Student* p = stu1;
	while (p->next != NULL)
		p = p->next;
	p->next = stu2;
	struct Student* q, temp;
	for (p = stu1; p != NULL; p = p->next)//直接选择排序法对链表的学号由小到大排序，对学号排序就要交换学号，但由于一个学号对应一个成绩，所以也要对成绩排序 
	{
		for (q = p->next; q != NULL; q = q->next)//同时也要注意交换时只交换结构体变量中的学号和成绩，next指针不交换改变，为了保持原链表的链接顺序。
		{
			if (p->num > q->num)
			{
				temp.num = p->num;
				p->num = q->num;
				q->num = temp.num;
				temp.score = p->score;
				p->score = q->score;
				q->score = temp.score;
			}
		}
	}
	return stu1;
}

//输出函数
void print(struct Student* stu)
{
	struct Student* p;
	for (p = stu; p != NULL; p = p->next)
	{
		printf("%d %.2f\n", p->num, p->score);
	}
}
AKK188888881
关注
  • 10
    点赞
  • 踩
  • 28
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
基于C的简单链表合并2排序程序
02-21
已有a、b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列
10.已有a,b两个链表,每个链表中的结点包括学号、成绩。要求把两个链表合并,按 学号升序排列。
minghan13的博客
05-13 5656
我把成绩看成了姓名，不过对题目没什么影响； 主要思路： 1.先创建两个链表； 2.把两个链表合并； 3.把合并后的链表排序； 4.输出排序后的链表 具体处理： 1.如何创建链表： 链表 = 头指针 + 节点 所以：首先，定义节点 typedef struct node { int sid; char name[20]; struct node* next; }node; 然后就把节点连起来，形参n是要创建的链表长度，函数返回头指针； node* creatlink(int n) { nod.
已有a、b两个链表，每个链表中的结点包括学号、成绩。//要求把两个链表合并，按学号升序排列。第一行，a、b两个链表元素的数量N、M,用空格隔开。 接下来N行是a的数据 然后M行是b的数据 每行数据由学
cgihtjm的博客
03-18 446
【代码】已有a、b两个链表，每个链表中的结点包括学号、成绩。//要求把两个链表合并，按学号升序排列。第一行，a、b两个链表元素的数量N、M,用空格隔开。接下来N行是a的数据 然后M行是b的数据 每行数据由学。
已有a，b两个链表，每个链表中的结点包括学号，成绩。要求把两个链表合并，按学号升序排列。
两眼一睁 神志不清
08-08 3112
1.程序编写 #include<stdio.h> #include<malloc.h> #define n 5 //定义每个链表中的结点数，即每个链表中有五位学生 #define LEN sizeof(struct student) //命令行，令 LEN 代表struct student类型数据的长度 typedef struct student { int nu...
已有a,b两个链表,每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号 升序排序
qq_40834200的博客
04-20 2965
/*已有a,b两个链表,每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号 升序排序*/ #include <stdio.h> #include <stdlib.h> typedef struct student{ long num; float score; struct student *next; }student,*Student; //创建链表 ...
从a链表中删去与b链表中相同学号的结点。
12-19
有两个链表a和b，设结点中包含学号和姓名。从a链表中删去与b链表中相同学号的结点。
建立一个无序链表，每个结点包含：学号、姓名、年龄、C++成绩、数学成绩和英语成绩
04-10
建立一个无序链表，每个结点包含：学号、姓名、年龄、C++成绩、数学成绩和英语成绩。要求除主函数外编写4个函数：一个函数完成建立链表的工作，第二个函数完成输出链表上各结点值，第三个函数求出总分最高和最低的...
带头结点的单向链表的基本操作的实验代码和实验报告
04-14
实现带头结点的单向链表的创建、删除链表、插入结点等操作，每个学生的学号互不相同，学号不同而姓名相同则为不同的学生，每个学生的学号在合并后的链表中不重复，如果出现重复，则删除年龄较小结点。最后打印输出...
用链表处理学号成绩（参考程序）.rar
12-04
每个链表节点包含两部分：数据部分（在这里是学号和对应的成绩）和指向下一个节点的指针。这样的结构使得链表在插入和删除操作上比数组更灵活，因为它不需要移动大量元素。 在处理学号成绩时，我们可以创建一个...
C++之合并两个链表
weixin_45890771的博客
03-19 310
合并两个链表, 按学号升序排列。
A,B两个链表，其表中的元素递增有序，把A,B和成一个链表
10-24
A,B两个链表，其表中的元素递增有序，把A,B和成一个链表
设A和B是两个单链表，其表中元素递增有序
11-29
设A和B是两个单链表，其表中元素递增有序。试写一算法将A和B归并成一个按元素值递减有序的单链表C，并要求辅助空间为O(1),试分析算法的时间复杂度。
C语言，两链表以学号为升序合并为一个链表并输出
XING_Gou的博客
11-04 662
入第二部分学生信息建立链表 B，每个链表中的节点包括学号、成绩；然后调用自定义函数 merge() 将两个。链表以节点的学号升序合并为一个链表 C。三个链表的内容均调用自定义函数 print() 输出在屏幕上。调用自定义函数 creat() 读入第一部分学生信息建立链表 A、调用自定义函数 creat() 读。
C++习题--学习成绩系统三代目
生物医学工程学生的博客
12-30 181
C++习题
链表合并
weixin_52985599的博客
01-06 244
题解 十 马上就要去上数学课了，写篇题解走人！ 题目名称：链表合并 题目来源：江西理工大学OJ 题目地址：http://oj.jxust.edu.cn/problems/1067 题目描述 已有a、b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。 输入 第一行，a、b两个链表元素的数量N、M,用空格隔开。接下来N行是a的数据然后M行是b的数据每行数据由学号和成绩两部分组成 输出 按照学号升序排列的数据 样例输入 2 3 5 100 6 89 3 82 4 95 2 10 样例
已有a,b两个链表，每个链表中的结点包括学号，成绩。要求把两个链表合并，按学号升序排列。
boniucode的博客
08-10 7187
#include #include #define LEN sizeof(struct student) #define NULL 0 int n=0; struct student { int num; char name[10]; struct student *next; }; struct student *creat(void){ /
已有a,b两个链表，每个链表中的结点包括学号，成绩。要求把两个链表合并，按学号升序排列。...
weixin_33834137的博客
02-19 1335
#include<stdio.h> #include<stdlib.h> #defineN10 typedefstructstudent { intnum; floatscore; structstudent*next; }stu; stu*creat() { inti; stu*p...
C //习题 9.10 已有a，b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。
热门推荐
Made in Code
07-11 1万+
【代码】C //习题 9.10 已有a，b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。
已有a,b两个链表，每个链表中的结点包括学号、成绩，要求把两个链表合并，按学号升序排列。
最新发布
04-12
题目描述：已有a、b两个链表，每个链表中的结点包括学号、成绩，要求把两个链表合并，按学号升序排列。 解题思路：步骤分为两个部分，第一部分为将两个链表合并，第二部分为按学号升序排列。 第一部分： 1. 创建...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值