作业7.23 单链表实现学生管理系统

使用单链表，完成小型学生成绩管理系统

一个班级有n个学生（n由用户输入）, 每个学生有姓名、成绩。
功能：

1>提示并输入这n个学生的姓名和成绩。
2>增加学生信息
3>删除学生信息
4>查找学生信息，如果存在则输出该学生信息，否则输出不是该班级学生
5>查找成绩最高的学生
6>按照成绩进行降序排序后，输出所有学生信息

函数代码

增加学生函数

//增加学生函数（尾插）
int list_insert_tail(linkList *L,datatype e)
{
	//申请节点
	linkList *p=node_buy(e);
	//遍历指针指向最后一个节点
	linkList *s=L;
	while(s->next!=NULL)
	{
		s=s->next;
	}
	//尾插逻辑
	s->next=p;
	//表的变化
	L->len++;
	return 0;
}
//定义申请节点函数
linkList *node_buy(datatype e)
{
	linkList *p=(linkList*)malloc(sizeof(linkList));
	if(NULL==p)
	{
		//printf("节点申请失败\n");
		return NULL;
	}
	//将数据存到节点中
	p->data=e;
	p->next=NULL;
	return p;
}

输入学生信息函数

//输入学生信息
student input1()
{
	int id,score;
	char name[10];
	printf("学号：");
	scanf("%d",&id);
	getchar();
	printf("姓名：");
	scanf("%s",name);
	printf("输入成绩：");
	scanf("%d",&score);
	student stu;
	stu.id=id;
	strcpy(stu.name,name);
	stu.score=score;
	return stu;
}

循环输入学生信息函数

//循环输入学生信息
void input2(linkList *L,int n)
{
    for(int i=0;i<n;i++)
	{
		student stu=input1();
		list_insert_tail(L,stu);
	}
	printf("学生成绩输入成功\n");
}

删除学生函数

//按位删除学生函数
int list_delete_pos(linkList *L,int pos)
{
	//判断逻辑
	if(pos<1||pos>L->len)
	{
		//printf("删除失败\n");
		return -1;
	}

	//找到要删除位置的前驱
	linkList *q=find_node(L,pos-1);

	//删除逻辑
	linkList *p=q->next;
	q->next=p->next;
	free(p);
	p=NULL;

	//表的变化
	L->len--;

	//printf("删除成功\n");
	return 0;
}
//按位置查找返回查找到的结点
linkList *find_node(linkList *L,int pos)
{
	//判断逻辑
	if(pos<0||pos>L->len)
	{
		//printf("查找失败\n");
		return NULL;
	}

	//查找结点
	linkList *q=L;
	for(int i=1;i<=pos;i++)
	{
		q=q->next;
	}
	return q;
}

查找学生函数

//按姓名查找返回第一个查找成功的位置
int list_search_value(linkList *L,char *str)
{
	//查找逻辑
	linkList *q=L->next;
	for(int i=1;i<=L->len;i++)
	{
		if(strcmp(q->data.name,str)==0)
		{
			return i;
		}
		q=q->next;
	}
	return -1;
}

查找最高分函数

//查找最高成绩
linkList *max(linkList *L)
{
	if(list_empty(L))
	{
		return NULL;
	}
	linkList *p=L->next->next;
	linkList *q=L->next;
	int max=q->data.score;
	while(p!=NULL)
	{
		if(max<p->data.score)
		{
			max=p->data.score;
			q=p;
		}
		p=p->next;
	}
	return q;
}
//判空
int list_empty(linkList *L)
{
	//1表示空，0表示非空
	return NULL==L->next?1:0;
}

排序函数

//排序
void *sort(linkList *L)
{
	for(int i=1;i<L->len;i++)
	{
		for(int j=1;j<L->len-i+1;j++)
		{
			if(find_node(L,j)->data.score<find_node(L,j+1)->data.score)
			{
				student stu=find_node(L,j)->data;
				find_node(L,j)->data=find_node(L,j+1)->data;
				find_node(L,j+1)->data=stu;
			}
		}
	}
}

遍历学生函数

//遍历
void list_show(linkList *L)
{
	//判断逻辑
	if(list_empty(L))
	{
		//printf("表空，遍历失败\n");
		return;
	}

	//遍历逻辑
	printf("学生信息：\n");
	linkList *q = L->next;
	while(q!=NULL)
	{
		printf("学号：%d\t姓名：%s\t成绩：%d\n",q->data.id,q->data.name,q->data.score);
		q=q->next;
	}
}

释放函数

//释放
void list_free(linkList *L)
{
	if(NULL==L)
	{
		return;
	}
	//不断调用头删，将结点进行删除
	while(L->next!=NULL)
	{
		//头删
		linkList *p=L->next;
		L->next=p->next;
		free(p);
		p=NULL;

		//表的变化
		L->len--;
	}

	//将头结点释放
	free(L);
	L=NULL;
	return;
}

菜单界面函数

//菜单
void menu()
{
	printf("************菜单*************\n");
	printf("*       1.增加学生          *\n");
	printf("*       2.删除学生          *\n");
	printf("*       3.查找学生          *\n");
	printf("*       4.查找最高分的学生  *\n");
	printf("*       5.排序              *\n");
	printf("*       6.输出学生信息      *\n");
	printf("*       7.退出              *\n");
	printf("*****************************\n");
}

主函数代码

#include "linklist.h"
int main(int argc, const char *argv[])
{
	linkList *L=list_create();
	if(NULL==L)
	{
		printf("创建表失败\n");
		return -1;
	}
	int n;
	printf("输入学生个数：");
	scanf("%d",&n);
	input2(L,n);
	list_show(L);
	while(1)
	{
		menu();
		int a=0;
		printf("输入序号：");
		scanf("%d",&a);
		if(a==1)
		{
			student stu=input1();
			list_insert_tail(L,stu);
			list_show(L);
			printf("增加成功\n");
		}
		else if(a==2)
		{
			printf("输入学生姓名：");
			char name[10];
			scanf("%s",name);
			int b=list_search_value(L,name);
			if(b!=-1)
			{
				list_delete_pos(L,b);
				list_show(L);
				printf("删除成功\n");
				continue;
			}
			printf("删除失败\n");

								
		}
		else if(a==3)
		{
			printf("输入学生姓名：");
			char name[10];
			scanf("%s",name);
			int b=list_search_value(L,name);
			if(b!=-1)
			{
				linkList *p=find_node(L,b);
				printf("学号：%d\t姓名：%s\t成绩：%d\n",p->data.id,p->data.name,p->data.score);
				printf("\n");
				continue;
			}
			printf("不是该班学生\n");
			printf("查找失败\n");
		}
		else if(a==4)
		{
			linkList *p=max(L);
			if(p!=NULL)
			{
				printf("最高分学生：\n");
				printf("学号：%d\t姓名：%s\t成绩：%d\n",p->data.id,p->data.name,p->data.score);
				printf("\n");
				continue;
			}
			printf("查找失败\n");
		}
		else if(a==5)
		{
			sort(L);
			list_show(L);
			printf("排序成功\n");
		}
		else if(a==6)
		{
			list_show(L);
		}
		else if(a==7)
		{
			exit(0);
		}
		else
		{
			printf("输入不合法\n");
			printf("退出程序\n");
			exit(1);
		}
		printf("\n");
	}
	return 0;
}

运行结果

输入学生个数n，依次输入学生的信息，完成学生信息的初始化
显示初始化的学生信息，并进入菜单界面

依次输入序号实现增加学生，删除学生，查找学生，查找最高分的学生，排序和遍历

输入7退出程序，输入其他字符或者数字则显示输入不合法并退出程序

源代码

https://gitee.com/Wei_JiaMin/student-achievement-system.git