用单链表实现学生成绩管理系统

1、代码部分

main.c：

#include"1.h"
#include<stdio.h>
#include<stdlib.h>
int main(int argc, const char *argv[])
{
	//创建
	Linklist *L = list_create();
    if(NULL==L)
	{
		printf("创建失败\n");
	}
	int num;
	while(1)
	{
		menu();
		printf("请输入您要使用的功能");
		scanf("%d",&num);
		switch(num)
		{
		case 1:
			{
				input(L);
				break;
			}
		case 2:
			{
				add(L);	
				break;
			}
		case 3:
			{
				list_delete(L);
				break;
			}
		case 4:
			{
				list_updata(L);
				break;
			}
		case 5:
			{			
				find(L);
				break;
			}
		case 6:
			{			
				list_show(L);
				break;
			}
		case 7:
			{			
				sort(L);
				break;
			}

		case 8:
			{
				   exit(0);
			}
		}
	}
			
	return 0;
}

1.c：

#include"1.h"
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//申请节点函数
Linklist * node_buy(datatype e)
{
	Linklist *p = (Linklist *)malloc(sizeof(Linklist));
	if(NULL == p)
	{
		printf("节点申请失败\n");
			return NULL;
	}
	//将数据存到节点中
	p->data.id = e.id;
	strcpy(p->data.name, e.name);
	p->data.score = e.score;
	p->next = NULL;

	return p;
}
//创建
Linklist *list_create()
{
	Linklist *L = (Linklist*)malloc(sizeof(Linklist));
	if(NULL == L)
	{
		printf("创建失败\n");
		return NULL;
	}
	//初始化
	L->len = 0;
	L->next = NULL;

	printf("创建成功\n");
	return L;
}
//判空
int list_empty(Linklist *L)
{
	//1表示空  0表示非空
	return NULL == L->next ? 1:0;
}
//遍历
void list_show(Linklist*L)
{
	//判断逻辑
	if(NULL == L||list_empty(L))
	{
		printf("表空，遍历失败\n");
		return;
	}
    //定义指针承接指针域
	Linklist *q = L->next;
    //循环遍历
	while(q  != NULL)
	{
		printf("学生id:%d\t",q->data.id);
		printf("学生姓名:%s\t",q->data.name);
		printf("学生成绩:%d\n",q->data.score);

		q = q->next;
	}
	printf("\n");
}
//尾插
int list_intsrt_tail(Linklist*L,datatype e)
{
	//判断逻辑
	if(NULL == L)
	{
		printf("所给链表不合法\n");
		return -1;
	}
	//申请节点
	Linklist *p =  node_buy(e);
	//遍历指针指向最后一个节点
	Linklist *q = L;
	while(q->next != NULL)
	{
	     q = q->next;
	}
	//尾插逻辑
	q->next = p;

	//表的变化
	L->len++;
	printf("尾插成功\n");
}

//菜单
void menu()
{
	printf("\t\t-----功能菜单---\n");
	printf("\t\t---1.填入信息---\n");
	printf("\t\t---2.增加信息---\n");
	printf("\t\t---3.删除信息---\n");
	printf("\t\t---4.修改信息---\n");
	printf("\t\t---5.查找信息---\n");
	printf("\t\t---6.查看全部---\n");
	printf("\t\t---7.升序排序---\n");
	printf("\t\t---8.退出程序---\n");
}
//填入信息
int input(Linklist*L)
{
	//判断逻辑
	if(NULL==L)
	{
		printf("该表不合法\n");
		return -1;
	}
	int n;
	int i=0;
	printf("请输入有几个人:>>>");
	scanf("%d",&n);
	while( i++ != n)
	{
		//定义datatype 类型的变量e
		datatype e;
        //初始化e
		printf("请输入学生id:>>>");
		scanf("%d",&e.id);
		printf("请输入学生姓名:>>>");
		scanf("%s",e.name);
		printf("请输入学生成绩:>>>");
		scanf("%d",&e.score);
        //尾插e
		list_intsrt_tail(L,e);
	}
	printf("输入完成\n");
	return 0;
}

//增加信息
int add(Linklist *L)
{
	//判断逻辑
	if(NULL==L)
	{
		printf("该表不合法\n");
		return -1;
	}
	//定义datatype 类型的变量e
	datatype e;
	//初始化e
	printf("请输入学生id:>>>");
	scanf("%d",&e.id);
	printf("请输入学生姓名:>>>");
	scanf("%s",e.name);
	printf("请输入学生成绩:>>>");
	scanf("%d",&e.score);
	//尾插e
	list_intsrt_tail(L,e);

	printf("输入完成\n");
	return 0;
}

//删除信息
int list_delete(Linklist *L)
{
	//判断逻辑
	if(NULL == L || list_empty(L))
	{
		printf("删除失败\n");
		return -1;
	}
	char sname[20];
	printf("请输入您要删除的学生姓名:>>>");
	scanf("%s",sname);
	//定义指针承接指针域
	Linklist *q=L;
	//找到前驱
	while(q->next!=NULL && strcmp(sname,q->next->data.name) != 0 )
	{
		q=q->next;
	}
	Linklist *p = q->next;           //标记  
	q->next = p->next;               //孤立
	free(p);                         //踢开
	p=NULL;
	//表的变化
	L->len--;
	printf("删除成功\n");
}
//修改信息
int list_updata(Linklist*L)
{
	//判断逻辑
	if(NULL == L || list_empty(L))
	{
		printf("修改失败\n");
		return -1;
	}
	char sname[20];
	printf("请输入您要修改的学生姓名:>>>");
	scanf("%s",sname);
	int id1,score1;
	char name1[20];
   	printf("您要将id修改为:>>>");
	scanf("%d",&id1);	
	printf("您要将姓名修改为:>>>");
	scanf("%s",name1);
    printf("您要将成绩修改为:>>>");
	scanf("%d",&score1);	



	//定义指针承接指针域
	Linklist *q=L;
	//找到前驱
	while(q->next!=NULL && strcmp(sname,q->next->data.name) != 0 )
	{
		q=q->next;
	}
	q->next->data.id = id1;
	strcpy(q->next->data.name,name1);
	q->next->data.score = score1;

	printf("修改成功\n");
	return 0;
}
//查找信息
int find(Linklist*L)
{
	//判断逻辑
	if(NULL == L || list_empty(L))
	{
		printf("查找失败\n");
		return -1;
	}
	char sname[20];
	printf("请输入您要查找的学生姓名:>>>");
	scanf("%s",sname);
    //定义指针承接指针域
	Linklist *q=L;
	//找到前驱
	while(q->next!=NULL && strcmp(sname,q->data.name) != 0 )
	{
		q=q->next;
	}
	printf("该学生的信息:\n");
	printf("学生id:%d\t 学生姓名:%s\t 学生成绩:%d\t",q->data.id,q->data.name,q->data.score);
	return 0;
}

//升序排序
int sort(Linklist*L)
{
	//判断逻辑
	if(NULL == L || list_empty(L))
	{
		printf("查找失败\n");
		return -1;
	}
		//定义指针承接指针域
		Linklist *p=L;
	//冒泡排序
	for(int i=1;i<L->len;i++ )
	{
		p=L->next;
		for(int j=1;j<L->len;j++)
		{
			printf("%d",L->len);
			if(p->data.score>p->next->data.score)
			{
				datatype temp = p->data;
				p->data = p->next->data;;
				p->next->data = temp;			
			}
			p = p->next;
		}			
	}
	printf("排序完成\n");
	return 0;
}

1.h：

#ifndef _1_H__
#define _1_H__
typedef struct student
{
	int id;
	char name[20];
	int score;
}datatype;
typedef struct Node
{
    union 
    {
        int len;          //存储头节点数据域，表示结点个数
        datatype data;          //数据域，普通结点要存放的值
    };
    struct Node *next;         //指针域，记录下个结点的地址
}Linklist;

//申请节点函数
Linklist * node_buy(datatype e);  
//创建
Linklist *list_create();
//判空
int list_empty(Linklist *L);
//遍历
void list_show(Linklist*L);
//尾插
int list_intsrt_tail(Linklist *L,datatype e);


//菜单
void menu();
//填入信息
int input(Linklist*L);
//增加信息
int add(Linklist *L);
//删除信息
int list_delete(Linklist *L);
//修改信息
int list_updata(Linklist*L);
//查找信息
int find(Linklist*L);
//升序排序
int sort(Linklist*L);
#endif

2、实验结果：