c语言链表的测试，学生成绩管理系统

Elia_Chen

已于 2023-01-12 09:04:15 修改

阅读量109

点赞数

文章标签：链表 c语言数据结构

于 2018-08-06 22:40:49 首次发布

本文链接：https://blog.csdn.net/qq_42664066/article/details/81462649

版权

题目：定义单向链表类型StuLink，链表结点包含xh、xm、cj、dj、mc、nxet六个数据项，分别代表学生的学号、姓名、成绩、等级、名次和指向下一个结点的指针，其中：学号、姓名、成绩是输入项，等级、名次是计算项。请按如下功能要求设计一个学生成绩管理程序，编程要求：

⑴ 设计main函数（10分）：建立一个菜单系统，调用Creat_Link函数建立一个StuLink类型的学生链表；调用Insert_Node函数在链表尾插入一个新结点；调用Edit_Node函数修改链表中指定学号的结点；调用Delete_Node函数删除链表中指定学号的结点；调用Query_Node函数查询链表中指定学号的结点并显示查询结果；调用Rank_Link函数计算学生链表中每个学生的名次；调用Analysis_Link函数统计并返回各等级人数；调用Output_Link函数按指定数据项的顺序【学号（升序），或者，成绩（降序）】输出学生成绩表、各等级人数。

⑵ 设计Creat_Link函数（10分）：建立一个StuLink类型的学生链表，返回链表头指针。每个链表结点代表一个学生信息，要求输入学号、姓名和成绩，其中：学号从1开始按递增1自动生成，成绩必须在[0,100]区间的整数，当输入成绩为-1时，表示输入结束。

⑶ 设计Insert_Node函数（10分）：在链表尾插入一个新结点。新结点的学号是链表中最大学号加1，姓名和成绩从键盘输入（注意：成绩必须在[0,100]区间的整数），根据成绩计算等级。注意：插入结点会导致链表中各结点名次的变化。

⑷ 设计Edit_Node函数（10分）：修改链表中指定学号的结点（注意：学号不能修改，成绩必须在[0,100]区间的整数）。注意：当修改成绩时会导致等级和名次的变化。

⑸ 设计Delete_Node函数（10分）：删除链表中指定学号的结点。注意：删除操作需要重新计算链表中各结点的名次。

⑹ 设计Query_Node函数（10分）：查询链表中指定学号的结点，并显示查询结果。

⑺ 设计Rank_Link函数（10分）：计算学生链表中每个学生的名次。名次规则：按成绩降序排名，从第1名开始依次排名，若出现并列名次，则名次需要叠加。例如，若出现5个并列第1名，则没有第2名，下一个名次是第6名，依此类推。

⑻ 设计Analysis_Link函数（10分）：统计并返回各等级人数。等级标准：
A：90及以上 B：80及以上 C：70及以上 D：60及以上 E：60以下

⑼ 设计Sort_Link函数（10分）：按指定数据项的顺序【学号（升序），或者，成绩（降序）】对学生链表进行排序。

⑽ 设计Output_Link函数（10分）：按指定数据项的顺序【学号（升序），或者，成绩（降序）】输出学生成绩表、各等级人数。学生成绩表每行输出一个学生信息（依次为学号、姓名、成绩、等级和名次，各项间以1个空格隔开），各等级人数分行输出。

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

struct StuLink {
	int xh;
	char xm[20];
	double cj;
	char dj;
	int mc;
	struct StuLink *next;
}Student;
struct StuLink * Create_Link(int n);//创建链表
struct StuLink * Inset_Node(struct StuLink *head, struct StuLink *stu);//增加节点
void Edit_Node(struct StuLink * head, int num);//编辑节点
struct StuLink * Delete_Node(struct StuLink *head, int num);//删除节点
void Query_Node(struct StuLink *head, int num);//编辑节点
struct StuLink* Rank_link(struct StuLink *list);//按成绩高低排序
void Analysis_Link(struct StuLink * list);//根据成绩进行等级划分
struct StuLink * Sort_link(struct StuLink * list, int num1);//按学号高低排序
void out_link(struct StuLink * list, int num1);//打印学生所有信息的函数
void place(struct StuLink *list);//排名函数，按照体育竞技规则
void scorecheck(struct StuLink *p) {//检查输入的成绩是否有效
	scanf_s("%lf", &p->cj);
	do {
		if (p->cj == -1) {
			break;
		}
		if (p->cj < 0 || p->cj>100) {
			printf("请重新输入成绩：");
			scanf_s("%lf", &p->cj);
		}
		else break;
	} while (1);
}
int main()
{
	int n, num, sel, num1, i = 1, f = 0;
	char name[20];
	struct StuLink * head = NULL, *p, *p1;
	while (1) {
		system("cls");
		printf("                    学生成绩统计程序主菜单\n");
		printf("===================================================================\n");
		printf("1-输入n个学生记录                        2-链表维护（4）\n");
		printf("3-链表排序（2）                          4-统计分析\n");
		printf("5-输出学生成绩排序表(2)                  0- 退出程序\n");
		printf("===================================================================\n");
		//printf("在输入成绩之后，要后续操作请先删除无效成绩.\n");
		printf("           请输入选择：1-5,0-退出\n");
		scanf_s("%d", &sel);
		switch (sel) {
		case 1://输入n个学生记录   
			printf("输入学生总人数n：");
			scanf_s("%d", &n);
			head = Create_Link(n);
			getchar();
			p = head;
			printf("创建链表如下：\n");
			printf("学生姓名---学号----成绩\n");
			while (p != NULL) {
				printf("%s  %d  %.2lf\n", p->xm, p->xh, p->cj);
				p = p->next;
			}
			Analysis_Link(head);
			place(head);
			out_link(head, 2);
			break;
		case 2:
			printf("        二级菜单      链表维护       \n");
			printf("1-增加学生成绩   2-修改学生信息    3-删除学生信息    4-查询学生信息\n");
			scanf_s("%d", &num1);
			if (num1 == 1) {
				p1 = head;
				while (p1->next != NULL) {
					p1 = p1->next;
				}
				if ((p = (struct StuLink *)malloc(sizeof(struct StuLink))) == NULL) {
					printf("不能成功分配存储块.\n");
					exit(0);
				}
				p->xh = p1->xh + 1;
				printf("增加的学生的号数：%d\n", p->xh);
				printf("增加的学生的姓名：");
				scanf_s("%s", name, sizeof(name));
				strcpy(p->xm, name);
				printf("增加的学生的成绩：");
				scorecheck(p);
				if (p->cj == -1) {
					p = NULL;
				}
				else p->next = NULL;
				getchar();
				head = Inset_Node(head, p);
			}
			if (num1 == 2) {
				printf("修改某个学号的学生数据，输入学生的学号：");
				scanf_s("%d", &num);
				getchar();
				Edit_Node(head, num);
				getchar();
			}
			if (num1 == 3) {
				printf("删除某个学号的学生数据，输入学生学号:");
				scanf_s("%d", &num);
				getchar();
				head = Delete_Node(head, num);
			}
			if (num1 == 4) {
				printf("查询某个学号的学生数据，输入学生学号：");
				scanf_s("%d", &num);
				getchar();//读回车符
				Query_Node(head, num);
			}
			printf("\n");
			Analysis_Link(head);
			place(head);
			out_link(head, 2);
			//place(head);
			break;
		case 3:
			printf("     二级菜单    输出报表   \n");
			printf("按1是成绩（降序）排序，按2是学号（升序）排序:");
			scanf_s("%d", &num1);
			printf("\n");
			out_link(head, num1);
			place(head);
			getchar();
			break;
		case 4:
			Analysis_Link(head);
			place(head);
			out_link(head, 2);
			getchar();//防止闪现
			break;
		case 5:
			printf("按1是成绩（降序）排序，按2是学号（升序）排序:");
			scanf_s("%d", &num1);
			printf("打印学生成绩表:\n");
			printf("\n");
			out_link(head, num1);
			place(head);
			getchar();
			break;
		case 0:
			printf("     您已退出学生管理系统。\n");
			printf("欢迎使用学生管理系统。谢谢!\n");
			getchar();
			break;                                               //
		default:
			printf("输入有误，请重新选择.\n");
			break;
		}
		printf("请按任意键继续......");
		getchar();
	}
	return 0;
}
struct StuLink * Create_Link(int n) {//创建链表函数
	struct StuLink *p1, *head, *p2=NULL,*p3;
	int i = 1;
	char xm[10];
	do {
		if ((p1 = (struct StuLink *)malloc(sizeof(struct StuLink))) == NULL) {
			printf("不能够成功分配储存块.\n");
			exit(0);
		}
		p1->xh = i;
		printf("学号：%d\n", p1->xh);
		printf("姓名:");
		scanf_s("%s", xm, sizeof(xm));
		strcpy(p1->xm, xm);
		printf("成绩([0-100])：");
		scorecheck(p1);
		if (p1->cj == -1) {
			free(p1);
			break;
		}
		p1->next = NULL;
		if (i == 1)head = p1;
		else
			p2->next = p1;
		p2 = p1;
		i++;
	} while (1);
	return head;
}
struct StuLink *Inset_Node(struct StuLink *head, struct StuLink *stu) {//添加节点函数
	struct StuLink *p1, *p0;
	p1 = head;
	p0 = stu;
	if (p0 == NULL) {
		while (p1->next != NULL) {
			p1 = p1->next;
		}
		p1->next =p0;
	}
	else {
		while (p1->next != NULL) {
			p1 = p1->next;
		}
		p1->next = p0;
		p0->next = NULL;
	}
	return head;
}
void Edit_Node(struct StuLink * head, int num) {//编辑节点函数
	struct StuLink *p,*p1=head,*p2=head;
	for (p = head; p!= NULL; p = p->next) {
		if (p->xh == num) {
			printf("该生的成绩修改为：");
			scorecheck(p);
			if (p->cj == -1) {
				while (p1->cj != -1) {
					p2 = p1;
					p1 = p1->next;
				}
				if (p1->cj == -1) {
					p2->next = p1->next;
					free(p1);
				}
			}
			break;
		}
	}
	if (p == NULL)printf("无该生信息。\n");
}
struct StuLink * Delete_Node(struct StuLink *head, int num) {//删除节点函数
	struct StuLink *p1, *p2;
	p1 = head;
	p2 = head;
	while ((p1->xh != num) && (p1->next) != NULL) {
		p2 = p1;
		p1 = p1->next;
	}
	if (p1->xh == num) {
		if (head == p1)head = p1->next;
		else p2->next = p1->next;
		free(p1);
	}
	else printf("无该节点.\n");
	return head;
}
void Query_Node(struct StuLink * head, int num) {//编辑节点函数
	struct StuLink *p = head, *p1 = head;
	while ((p->xh != num) && (p->next) != NULL) {
		p1 = p;
		p = p->next;
	}
	if (p->xh == num)
		printf("该生姓名：%s,学号：%d,成绩：%.2lf\n", p->xm, p->xh, p->cj);
	else printf("无该生信息.\n");
}
void Analysis_Link(struct StuLink * list) {//等级划分函数
	struct StuLink *p = list;
	while (p!= NULL) {
		if (p->cj >= 90) {
			p->dj = 'A';
		}
		else if ((p->cj >= 80) && (p->cj<90)) {
			p->dj = 'B';
		}
		else if ((p->cj >= 70) && (p->cj<80)) {
			p->dj = 'C';
		}
		else if ((p->cj >= 60) && (p->cj<70)) {
			p->dj = 'D';
		}
		else {
			p->dj = 'E';
		}
		p = p->next;
	}
}
struct StuLink* Rank_link(struct StuLink *list) {//按学号排序函数
/*该函数的算法最好采用结构体变量*/
	struct StuLink temp, *p, *q, *minmax,*p1,*q1;
	for (p = list; p->next != NULL; p = p->next) {
		minmax = p;
		for (q = p->next; q != NULL; q = q->next) {
			if ((q->cj) > (minmax->cj))minmax = q;
		}
		p1 = p->next;
		q1 = minmax->next;
		temp = *p;
		*p = *minmax;
		*minmax = temp;
		p->next = p1;
		minmax->next = q1;
	}
	return list;
}
void place(struct StuLink *list) {//名次排序，按照体育竞技规则
	struct StuLink  *p = list, *p1 = list;
	while (p != NULL) {
		p->mc = 1;
		p1 = list;
		while (p1 != NULL) {
			if ((p1->cj) > (p->cj))
				(p->mc)++;
			p1 = p1->next;
		}
		p = p->next;
	}
}
struct StuLink * Sort_link(struct StuLink * list, int num1) {
//当num1==1时，按照成绩大小排序，当num1==2时，按照学号大小排序
	if (num1 == 1) {
		struct StuLink *p;
		p = Rank_link(list);
	}
	if (num1 == 2) {
		struct StuLink temp, *p, *q, *minmax, *p1, *q1;
		for (p = list; p->next != NULL; p = p->next) {
			minmax = p;
			for (q = p->next; q != NULL; q = q->next) {
				if ((q->xh) < (minmax->xh))minmax = q;
				
			}
			p1 = p->next;
			q1 = minmax->next;
			temp = *p;
			*p = *minmax;
			*minmax = temp;
			p->next = p1;
			minmax->next = q1;
		}
		
	}
	return list;
}
void out_link(struct StuLink * list, int num1) {//打印函数
	struct StuLink *p = list, *p1,*p2=list;
	char grade[5] = { 'A','B','C','D','E' };
	int r[5] = { 0,0,0,0,0 },i=0;
	if (num1 == 1) {
		p1 = Sort_link(list, num1);
		printf("学生成绩表如下：\n");
		printf("\n");
		printf("学生姓名--学号-成绩-排名-等级：\n");
		while (p1 != NULL) {
			printf("%3s   %4d   %.2lf   %4d   %2c\n", p1->xm, p1->xh, p1->cj, p1->mc, p1->dj);
			p1 = p1->next;
		}
	}
	if (num1 == 2) {
		p1 = Sort_link(list, num1);
		printf("学生成绩表如下：\n");
		printf("\n");
		printf("学生姓名--学号-成绩-排名-等级：\n");
		while (p1 != NULL) {
			printf("%3s  %4d   %.2lf   %4d   %2c\n", p1->xm, p1->xh, p1->cj, p1->mc, p1->dj);
			p1 = p1->next;
		}
	}
	printf("\n");
	Analysis_Link(list);
	while (p2 != NULL) {
		if (p2->dj == grade[0]) r[0]++;
		if (p2->dj == grade[1])r[1]++;
		if (p2->dj == grade[2])r[2]++;
		if (p2->dj == grade[3])r[3]++;
		if (p2->dj == grade[4])r[4]++;
		p2 = p2->next;
	}
	for (i = 0; i < 5; i++) {
		printf("%c 等级人数：%d", grade[i], r[i]);
		printf("\n");
	}
}

这个管理系统很粗糙，还可以接着完善，但是大致功能感觉还挺全。
主菜单界面如下，其他的自己可以进行操作

Elia_Chen

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
2
评论
c语言链表的测试，学生成绩管理系统

题目：定义单向链表类型StuLink，链表结点包含xh、xm、cj、dj、mc、nxet六个数据项，分别代表学生的学号、姓名、成绩、等级、名次和指向下一个结点的指针，其中：学号、姓名、成绩是输入项，等级、名次是计算项。请按如下功能要求设计一个学生成绩管理程序，编程要求：⑴ 设计main函数（10分）：建立一个菜单系统，调用Creat_Link函数建立一个StuLink类型的学生链表；调用I...
复制链接

扫一扫