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

本系统共有8个功能:1录入学生    2:输出所有学生信息    3:按姓名查找学生信息    4:按ID查找学生信息   5:修改学生信息 6:删除学生信息  7:学生按成绩排序  8:学生按学号排序  9:退出系统

菜单模块:

void menu()
{
	printf("**********************************************************************************\n");
	printf("*********************************学生管理系统*************************************\n");
	printf("\t\t\t\t1:插入学生\n");
	printf("\t\t\t\t2:输出所有学生信息\n");
	printf("\t\t\t\t3:按姓名查找学生信息\n");
	printf("\t\t\t\t4:按ID查找学生信息\n");
	printf("\t\t\t\t5:修改学生信息\n");
	printf("\t\t\t\t6:删除学生信息\n");
	printf("\t\t\t\t7:学生按成绩排序\n");
	printf("\t\t\t\t8:学生按学号排序\n");
	printf("\t\t\t\t9:退出系统\n");
}

链表创建函数:

message*message_create()
{
	message*h = (message*)malloc(sizeof(message));
	if(h == NULL)
	{
		printf("链表创建失败\n");
		return NULL;
	}
	h->len=0;
	h->next=NULL;
	printf("链表创建成功\n");
	return h;
}

信息插入函数:

void message_insert(message*h)
{
    do
	{
	message*temp=(message*)malloc(sizeof(message));
    
	//输入插入学生信息
	printf("请输入学生id:");  
	scanf("%d",&temp->id);
	while(getchar()!='\n');
	printf("请输入学生姓名:");
	scanf("%s",temp->name);
	while(getchar()!='\n');
	printf("请输入学生成绩:");
	scanf("%f",&temp->score);
	while(getchar()!='\n');
	temp->next=NULL;
	
	temp->next = h->next;    //将数据插入链表中
	h->next = temp;
	h->len++;
	char num;
	printf("录入成功,是否继续录入?\n");
	printf("请选择:            Y/y:继续录入          其他:退出录入  :");
	scanf("%c",&num);
	while(getchar()!='\n');
	if(num!='Y'&&num!='y')
	{
		return;
	}
	}while(1);
}

遍历函数:

void message_show(message*h)
{
	if(h->next==NULL||h==NULL)
	{
		printf("链表为空,无法输出信息!\n");
		return;
	}
	printf("系统录入总人数为:%d\n",h->len);
	printf("\t\t\tid\t\t\t姓名\t\t\t成绩\n");

	message*p = h;
	do
	{
		p=p->next;
		printf("\t\t\t%d,\t\t\t%s,\t\t\t%.f",p->id,p->name,p->score);
		putchar(10);
	}while(p->next);
}

按姓名查找函数:

void message_find(message*h,char*name)
{
	message*temp = h;
	while(temp->next)
	{
		temp=temp->next;
		if(strcmp(temp->name,name)==0)
		{
			printf("查找到该学生信息如下:\n");
			printf("id:%d\n",temp->id);
			printf("姓名:%s\n",temp->name);
			printf("成绩:%.f\n",temp->score);
			return;
		}
	}
	printf("未查找到该学生信息\n");
}

按ID查找函数:

void message_find_byid(message*h,int id)
{
	message*temp = h;
	while(temp->next)
	{
		temp=temp->next;
		if(temp->id==id)
		{
			printf("查找到该学生信息如下:\n");
			printf("id:%d\n",temp->id);
			printf("姓名:%s\n",temp->name);
			printf("成绩:%.f\n",temp->score);
			return;
		}
	}
	printf("未查找到该学生信息\n");
}

修改学生信息函数:

void message_change(message*h,char*name)
{	
	message*temp = h;
	while(temp->next)
	{
		temp=temp->next;
		if(strcmp(temp->name,name)==0)
		{
			printf("查找到该学生信息:\n");
			printf("id:%d\n",temp->id);
			printf("姓名:%s\n",temp->name);
			printf("成绩:%.f\n",temp->score);
			while(1)
			{ 
				int num,id;float score;char name1[20];
				printf("请输入您要修改的选项:1:学号 2:姓名 3:成绩 4:退出修改\n");
				scanf("%d",&num);
				switch(num)
				{
				case 1:
					{
						printf("请输入新学号:");
						scanf("%d",&id);
						temp->id = id;
					}
					break;
				case 2:
					{
						printf("请输入更改后姓名:");
						scanf("%s",name1);
						strcpy(temp->name,name1);
						break;
					}
				case 3:
					{
						printf("请输入更改后的成绩:");
						scanf("%f",&score);
						temp->score = score;
						break;
			     	}
				case 4:
					return;
				default:
					printf("输入错误,请重新输入选项\n");
				}
			}
		}
		printf("未查找到该学生信息\n");
	}
}

删除函数:

void message_delete(message*h,char*name)
{
	message*temp = h;
	while(temp->next)
	{		
		if(strcmp(temp->next->name,name)==0)
		{
			char num;
			printf("删除学生的信息为:id:%d,姓名:%s,成绩:%.f\n",temp->next->id,temp->next->name,temp->next->score);
			printf("是否确认删除:(Y/N)\n");
			printf("请输入:");
			scanf("%c",&num);
			while(getchar()!='\n');
			if(num=='Y')
			{
				message*q = temp->next;
				temp->next = q->next;
				free(q);
				q = NULL;
				h->len--;
				return;
			}
			else
			{
				printf("退出删除\n");
				return;
			}
		}
        temp=temp->next;		
	}  
        printf("未找到要删除学生信息\n");
		return;
}

头文件system.h:

#ifndef _SYSTEM_H_
#define _SYSTEM_H_
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct note
{
	union{
	int	id;
	int len;
	};
	float score;
	char name[20];
	struct note*next;
}message;
void menu();
message*message_create();
void message_insert(message*h);
void message_show(message*h);
void message_find(message*h,char*name);
void message_change(message*h,char*name);
void message_delete(message*h,char*name);
void message_sort(message*h);
void message_sort_byid(message*h);
void message_find_byid(message*h,int id);
#endif

所有功能代码:

#include "system.h"
message*message_create()
{
	message*h = (message*)malloc(sizeof(message));
	if(h == NULL)
	{
		printf("链表创建失败\n");
		return NULL;
	}
	h->len=0;
	h->next=NULL;
	printf("链表创建成功\n");
	return h;
}

void message_insert(message*h)
{
    do
	{
	message*temp=(message*)malloc(sizeof(message));
    
	//输入插入学生信息
	printf("请输入学生id:");  
	scanf("%d",&temp->id);
	while(getchar()!='\n');
	printf("请输入学生姓名:");
	scanf("%s",temp->name);
	while(getchar()!='\n');
	printf("请输入学生成绩:");
	scanf("%f",&temp->score);
	while(getchar()!='\n');
	temp->next=NULL;
	
	temp->next = h->next;    //将数据插入链表中
	h->next = temp;
	h->len++;
	char num;
	printf("录入成功,是否继续录入?\n");
	printf("请选择:            Y/y:继续录入          其他:退出录入  :");
	scanf("%c",&num);
	while(getchar()!='\n');
	if(num!='Y'&&num!='y')
	{
		return;
	}
	}while(1);
}

void message_show(message*h)
{
	if(h->next==NULL||h==NULL)
	{
		printf("链表为空,无法输出信息!\n");
		return;
	}
	printf("系统录入总人数为:%d\n",h->len);
	printf("\t\t\tid\t\t\t姓名\t\t\t成绩\n");

	message*p = h;
	do
	{
		p=p->next;
		printf("\t\t\t%d,\t\t\t%s,\t\t\t%.f",p->id,p->name,p->score);
		putchar(10);
	}while(p->next);
}

void message_find(message*h,char*name)
{
	message*temp = h;
	while(temp->next)
	{
		temp=temp->next;
		if(strcmp(temp->name,name)==0)
		{
			printf("查找到该学生信息如下:\n");
			printf("id:%d\n",temp->id);
			printf("姓名:%s\n",temp->name);
			printf("成绩:%.f\n",temp->score);
			return;
		}
	}
	printf("未查找到该学生信息\n");
}
void message_find_byid(message*h,int id)
{
	message*temp = h;
	while(temp->next)
	{
		temp=temp->next;
		if(temp->id==id)
		{
			printf("查找到该学生信息如下:\n");
			printf("id:%d\n",temp->id);
			printf("姓名:%s\n",temp->name);
			printf("成绩:%.f\n",temp->score);
			return;
		}
	}
	printf("未查找到该学生信息\n");
}


void message_change(message*h,char*name)
{	
	message*temp = h;
	while(temp->next)
	{
		temp=temp->next;
		if(strcmp(temp->name,name)==0)
		{
			printf("查找到该学生信息:\n");
			printf("id:%d\n",temp->id);
			printf("姓名:%s\n",temp->name);
			printf("成绩:%.f\n",temp->score);
			while(1)
			{ 
				int num,id;float score;char name1[20];
				printf("请输入您要修改的选项:1:学号 2:姓名 3:成绩 4:退出修改\n");
				scanf("%d",&num);
				switch(num)
				{
				case 1:
					{
						printf("请输入新学号:");
						scanf("%d",&id);
						temp->id = id;
					}
					break;
				case 2:
					{
						printf("请输入更改后姓名:");
						scanf("%s",name1);
						strcpy(temp->name,name1);
						break;
					}
				case 3:
					{
						printf("请输入更改后的成绩:");
						scanf("%f",&score);
						temp->score = score;
						break;
			     	}
				case 4:
					return;
				default:
					printf("输入错误,请重新输入选项\n");
				}
			}
		}
		printf("未查找到该学生信息\n");
	}
}
void message_delete(message*h,char*name)
{
	message*temp = h;
	while(temp->next)
	{
		if(strcmp(temp->next->name,name)==0)
		{
			char num;
			printf("删除学生的信息为:id:%d,姓名:%s,成绩:%.f\n",temp->next->id,temp->next->name,temp->next->score);
			printf("是否确认删除:(Y/N)\n");
			printf("请输入:");
			scanf("%c",&num);
			while(getchar()!='\n');
			if(num=='Y')
			{
				message*q = temp->next;
				temp->next = q->next;
				free(q);
				q = NULL;
				h->len--;
				return;
			}
			else
			{
				printf("退出删除\n");
				return;
			}
		}
        temp=temp->next;	
	}
        printf("未找到要删除学生信息\n");
		return;
}


void message_sort(message*h)
{
	int i,j;
	int temp1;
	char temp2[20];
	float temp3;
	message*p = h->next;
	message*q = p;
	for(i=1;i<h->len;i++)
	{
		for(j=0;j<h->len-i;j++)
		{
			if(q->score>q->next->score)
			{
				temp1=q->id;q->id=q->next->id;q->next->id=temp1;
				strcpy(temp2,q->name);strcpy(q->name,q->next->name);strcpy(q->next->name,temp2);
				temp3=q->score;q->score=q->next->score;q->next->score=temp3;
			}
			q=q->next;
		}
		q=p;
	}
	printf("排序成功!\n");
}

void message_sort_byid(message*h)
{
	int i,j;
	int temp1;
	char temp2[20];
	float temp3;
	message*p = h->next;
	message*q = p;
	for(i=1;i<h->len;i++)
	{
		for(j=0;j<h->len-i;j++)
		{
			if(q->id>q->next->id)
			{
				temp1=q->id;q->id=q->next->id;q->next->id=temp1;
				strcpy(temp2,q->name);strcpy(q->name,q->next->name);strcpy(q->next->name,temp2);
				temp3=q->score;q->score=q->next->score;q->next->score=temp3;
			}
			q=q->next;
		}
		q=p;
	}
	printf("排序成功!\n");
}
				
void menu()
{
	printf("**********************************************************************************\n");
	printf("*********************************学生管理系统*************************************\n");
	printf("\t\t\t\t1:插入学生\n");
	printf("\t\t\t\t2:输出所有学生信息\n");
	printf("\t\t\t\t3:按姓名查找学生信息\n");
	printf("\t\t\t\t4:按ID查找学生信息\n");
	printf("\t\t\t\t5:修改学生信息\n");
	printf("\t\t\t\t6:删除学生信息\n");
	printf("\t\t\t\t7:学生按成绩排序\n");
	printf("\t\t\t\t8:学生按学号排序\n");
	printf("\t\t\t\t9:退出系统\n");
}

主函数:

#include"system.h"
int main(int argc, const char *argv[])
{
	char name[20];
	int num,id;
	message*h=message_create();
	while(1)
	{   
		menu();
		printf("请选择模式:");
		scanf("%d",&num);
		switch(num)
		{
		case 1:
			message_insert(h);
			break;
		case 2:
			message_show(h);
			break;
		case 3:
			printf("请输入要查找的学生姓名:");
			scanf("%s",name);
			while(getchar()!='\n');
			message_find(h,name);
			break;
		case 4:
			printf("请输入要查找的学生ID:");
			scanf("%d",&id);
			while(getchar()!='\n');
			message_find_byid(h,id);
			break;
		case 5:
			printf("请输入要修改的学生姓名:");
			scanf("%s",name);
			while(getchar()!='\n');
			message_change(h,name);
			break;
		case 6:
			printf("请输入要删除的学生姓名:");
			scanf("%s",name);
			while(getchar()!='\n');
			message_delete(h,name);
			break;
		case 7:
			message_sort(h);
			break;
		case 8:
			message_sort_byid(h);
			break;
		case 9:
			exit(0);
			break;
		default:
			printf("输入模式错误,请重新输入!\n");
			break;
		}
	}


	return 0;
}

结果演示:

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值