链表《5》使用链表实现学生成绩管理系统

//对学生的数学成绩排序
void ScortByMath(PNODE pHead)
{
	PNODE p, q;//定义两个指针
	
	NODE temp;

	for(p=pHead->pNext; NULL != p; p=p->pNext)
	{
		for(q=p->pNext; NULL !=q; q=q->pNext)
		{
			if(p->st.Score[1] < q->st.Score[1])//当前一个学生的数学成绩小于后一个学生的数学成绩时
			{
				temp.st  = p->st;//交换学生的位置
				p->st =  q->st;
				q->st = temp.st;
			}
		}
	}
}

//对学生的英语成绩排序
void ScortByEnglish(PNODE pHead)
{
	PNODE p, q;//定义两个指针
	
	NODE temp;

	for(p=pHead->pNext; NULL != p; p=p->pNext)
	{
		for(q=p->pNext; NULL !=q; q=q->pNext)
		{
			if(p->st.Score[2] < q->st.Score[2])//当前一个学生的英语成绩小于后一个学生的英语成绩时
			{
				temp.st  = p->st;//交换学生的位置
				p->st =  q->st;
				q->st = temp.st;
			}
		}
	}
}

//对学生的总分排序
void ScortByTotal(PNODE pHead)
{
	PNODE p, q;//定义两个指针
	
	NODE temp;

	for(p=pHead->pNext; NULL != p; p=p->pNext)
	{
		for(q=p->pNext; NULL !=q; q=q->pNext)
		{
			if(p->st.Total < q->st.Total)//当前一个学生的总分小于后一个学生的总分时
			{
				temp.st  = p->st;//交换学生的位置
				p->st =  q->st;
				q->st = temp.st;
			}
		}
	}
}

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

struct Student//学生结构
{
	char Name[10];//姓名
	int Age;//年龄
	int No;//学号
	float Score[3];//三科的成绩
	float Total;//总分
	float Ave;//平均分
};


typedef struct Node//结点
{
	struct Student st;//数据域

	struct Node *pNext;//指针域
}NODE, *PNODE;
/*
NODE等价于struct Student st
PNODE等价于struct Node *pNext
*/

//输入函数,用于输入学生信息
PNODE InputStudent(void);

//输出学生信息
void OutputStudent(PNODE pHead);

//删除学生信息
void DeleteStudent(PNODE pHead);

//查找学生信息
void SearchStudent(PNODE pHead);

//修改学生信息
void ChangeStudent(PNODE pHead);

//增加学生信息
void InsertStudent(PNODE pHead);

//对学生的语文成绩排序
void ScortByChinese(PNODE pHead);

//对学生的数学成绩排序
void ScortByMath(PNODE pHead);

//对学生的英语成绩排序
void ScortByEnglish(PNODE pHead);

//对学生的总分排序
void ScortByTotal(PNODE pHead);

void main()
{
	printf("================================================================================\n\n");
	printf("================================================================================\n\n");
	printf("*************************欢迎使用学生成绩管理系统*******************************\n\n");
	printf("-----------------------------------------------------------------制作人:梅沙小子\n\n");
	printf("********************************************************************************\n\n");
	printf("================================================================================\n\n");


	printf("请按任意将进入学生管理系统:\n");
	getchar();
	system("cls");

	printf("================================================================================\n\n");
	printf("------------------------ 请选择要操作的命令：-----------------------------------\n\n");
	printf("-------------------------- 1  输入学生信息--------------------------------------\n\n");
	printf("-------------------------- 2  输出学生信息--------------------------------------\n\n");
	printf("-------------------------- 3  删除学生信息--------------------------------------\n\n");
	printf("-------------------------- 4  查找学生信息--------------------------------------\n\n");
	printf("-------------------------- 5  修改学生信息--------------------------------------\n\n");
	printf("-------------------------- 6  增加学生信息--------------------------------------\n\n");
	printf("-------------------------- 7  将学生的语文成绩按从大到小排----------------------\n\n");
	printf("-------------------------- 8  将学生的数学成绩按从大到小排----------------------\n\n");
	printf("-------------------------- 9  将学生的英语成绩按从大到小排----------------------\n\n");
    printf("-------------------------- 10 将学生的总成绩按从大到小排------------------------\n\n");
	printf("================================================================================\n\n");

	int Item;//保存操作命令

	PNODE pHead = NULL;//定义一个指针

	while(1)
	{
		printf("请选择操作命令:");
		scanf("%d",&Item);

		system("cls");//清屏

		switch(Item)
		{
		    case 1://输入学生信息
			{
				pHead = InputStudent();
			}
			break;

			case 2://输出学生信息
			{
				OutputStudent(pHead);
			}
			break;

			case 3://删除学生信息
			{
				DeleteStudent(pHead);
			}
			break;

			case 4://查找学生信息
			{
				SearchStudent(pHead);
			}
			break;

			case 5://修改学生信息
			{
				ChangeStudent(pHead);
			}
			break;

			case 6://增加学生信息
			{
				InsertStudent(pHead);
			}
			break;

			case 7://对学生的语文成绩排序
			{
				ScortByChinese(pHead);
				OutputStudent(pHead);
			}
			break;

			case 8://对学生的数学成绩排序
			{
				ScortByMath(pHead);
				OutputStudent(pHead);
			}
			break;

			case 9://对学生的英语成绩排序
			{
				ScortByEnglish(pHead);
				OutputStudent(pHead);
			}
			break;

			case 10://对学生的总分排序
			{
				ScortByTotal(pHead);
				OutputStudent(pHead);
			}
			break;
			default:
			break;
		}
	}

	system("pause");
}


//输入函数,用于输入学生信息
PNODE InputStudent(void)
{
	int len;//学生的人数

	NODE stu;//学生结构

	//定义一个头结点并且为头结点分配内存
	PNODE pHead = (PNODE)malloc(sizeof(NODE));

	//判断内存是否为空
	if(NULL == pHead)
	{
		printf("内存分配失败,程序终止!\n");

		exit(-1);
	}

	//定义一个指向头结点的指针
	PNODE pTail = pHead;
	pTail->pNext = NULL;//清空指针域

	printf("请输入学生的人数:");
	scanf("%d",&len);

	for(int i=0; i<len; i++)
	{
		system("cls");//清屏

		printf("请输入第%d个学生的姓名:", i+1);
		scanf("%s", stu.st.Name);

		printf("请输入第%d个学生的年龄:", i+1);
		scanf("%d", &stu.st.Age);

		printf("请输入第%d个学生的学号:", i+1);
		scanf("%d", &stu.st.No);

		printf("请输入第%d个学生的语文成绩:", i+1);
		scanf("%f", &stu.st.Score[0]);

		printf("请输入第%d个学生的数学成绩:", i+1);
		scanf("%f", &stu.st.Score[1]);

		printf("请输入第%d个学生的英语成绩:", i+1);
		scanf("%f", &stu.st.Score[2]);

		//计算总分
		stu.st.Total = stu.st.Score[0] + stu.st.Score[1] + stu.st.Score[2];

		//计算平均分
		stu.st.Ave = stu.st.Total / 3.0f;

		//为新节点分配内存
		PNODE pNew = (PNODE)malloc(sizeof(NODE));

		//判断内存是否为空
		if(NULL == pNew)
		{
			printf("内存分配失败,程序终止!\n");

			exit(-1);
		}

		//初始化结点的数据域
		pNew->st = stu.st;
		
		//将新结点挂到老结点后
		pTail->pNext = pNew;
		
		//清空新结点的指针域
		pNew->pNext = NULL;
		
		//将pTail移到新结点上
		pTail = pNew;
	}

	return pHead;
}

//输出学生信息
void OutputStudent(PNODE pHead)
{
	//定义一个指针用于遍历学生信息
	PNODE p = pHead->pNext;

	printf("姓名 年龄  学号  语文  数学  英语  总分 平均分\n");
	
	while(NULL != p)
	{
		printf("%s  %d  %d  %g  %g  %g  %g  %g\n", p->st.Name, p->st.Age, p->st.No, p->st.Score[0], p->st.Score[1], p->st.Score[2], p->st.Total, p->st.Ave);

		p = p->pNext;
	}
}

//删除学生信息
void DeleteStudent(PNODE pHead)
{
	PNODE p = pHead;

	int i = 0;

	int pos;

	printf("请输入你需要删除的学生的编号:");
	scanf("%d",&pos);

	while(NULL != p->pNext && i<pos-1)
	{
		p = p->pNext;

		i++;
	}

	if(NULL == p->pNext || i>pos-1)
	{
		printf("没找到需要删除的学生的编号!\n");

		return;
	}

	PNODE q = p->pNext;

	p->pNext = q->pNext;

	free(q);
	q == NULL;

	printf("你已经成功删除了第%d个学生的信息!\n",pos);
}
//查找学生信息
void SearchStudent(PNODE pHead)
{
	char Name[10];

	printf("请输入你需要查找的学生的姓名:");
	scanf("%s",Name);

	PNODE p = pHead->pNext;

	while(NULL != p)
	{
		if(0 == strcmp(Name,p->st.Name))
		{
			printf("%s %d %d %g %g %g %g %g\n",p->st.Name, p->st.Age, p->st.No, p->st.Score[0], p->st.Score[1], p->st.Score[2], p->st.Total, p->st.Ave);
		}

		p = p->pNext;
	}
}

//修改学生信息
void ChangeStudent(PNODE pHead)
{
	char Name[10];

	printf("请输入你需要修改的学生的姓名:");
	scanf("%s",&Name);

	PNODE p = pHead->pNext;//定义一个指针用于遍历学生信息


	while(NULL != p)
	{
		if(0 == strcmp(Name, p->st.Name))
		{
			printf("姓名 年龄  学号  语文  数学  英语  总分 平均分\n");
			
			printf("修改前的学生信息!\n");
			printf("%s %d %d %g %g %g %g %g\n",p->st.Name, p->st.Age, p->st.No, p->st.Score[0], p->st.Score[1], p->st.Score[2], p->st.Total, p->st.Ave);

			system("pause");
			system("cls");//清屏

			printf("请输入新的学生姓名:");
			scanf("%s", p->st.Name);

			printf("请输入新的学生年龄:");
			scanf("%d", &p->st.Age);

			printf("请输入新的学生学号:");
			scanf("%d", &p->st.No);

			printf("请输入新的学生的语文成绩:");
			scanf("%f", &p->st.Score[0]);

			printf("请输入新的学生的数学成绩:");
			scanf("%f", &p->st.Score[1]);
		
			printf("请输入新的学生的英语成绩:");
			scanf("%f", &p->st.Score[2]);

			//计算总分
			p->st.Total = p->st.Score[0] + p->st.Score[1] + p->st.Score[2];
		
			//计算平均分
			p->st.Ave = p->st.Total / 3.0f;

			break;
		}

		p = p->pNext;
	}
}

//增加学生信息
void InsertStudent(PNODE pHead)
{
	PNODE p = pHead;

	int i = 0;

	struct Student stu;//学生结构

	int pos;//插入结点的位置

	printf("请输入插入学生的位置:");
	scanf("%d",&pos);

	while(NULL != p && i<pos-1)
	{
		p = p->pNext;

		i++;
	}

	if(NULL == p || i>pos)
	{
		printf("插入结点的位置不存在!\n");

		return;
	}

	printf("你将在第%d个学生后面插入一个学生\n",pos-1);

	printf("请输入第%d个学生的姓名:",pos);
	scanf("%s",stu.Name);

	printf("请输入第%d个学生的年龄:",pos);
	scanf("%d",&stu.Age);

	printf("请输入第%d个学生的学号:",pos);
	scanf("%d",&stu.No);

	printf("请输入第%d个学生的语文成绩:",pos);
	scanf("%f",&stu.Score[0]);

	printf("请输入第%d个学生的数学成绩:",pos);
	scanf("%f",&stu.Score[1]);

	printf("请输入第%d个学生的英语成绩:",pos);
	scanf("%f",&stu.Score[2]);

	//计算总分
	stu.Total = stu.Score[0] + stu.Score[1] + stu.Score[2];

	//计算平均分
	stu.Ave = stu.Total / 3.0f;

	PNODE pNew = (PNODE)malloc(sizeof(NODE));

	if(NULL == pNew)
	{
		printf("动态内存分配失败,程序终止!\n");

		exit(-1);
	}

	pNew->st = stu;
	PNODE q = p->pNext;
	p->pNext = pNew;
	pNew->pNext = q;
}

//对学生的语文成绩排序
void ScortByChinese(PNODE pHead)
{
	PNODE p, q;//定义两个指针
	
	NODE temp;

	for(p=pHead->pNext; NULL != p; p=p->pNext)
	{
		for(q=p->pNext; NULL !=q; q=q->pNext)
		{
			if(p->st.Score[0] < q->st.Score[0])//当前一个学生的语文成绩小于后一个学生的语文成绩时
			{
				temp.st  = p->st;//交换学生的位置
				p->st =  q->st;
				q->st = temp.st;
			}
		}
	}
}

//对学生的数学成绩排序
void ScortByMath(PNODE pHead)
{
	PNODE p, q;//定义两个指针
	
	NODE temp;

	for(p=pHead->pNext; NULL != p; p=p->pNext)
	{
		for(q=p->pNext; NULL !=q; q=q->pNext)
		{
			if(p->st.Score[1] < q->st.Score[1])//当前一个学生的数学成绩小于后一个学生的数学成绩时
			{
				temp.st  = p->st;//交换学生的位置
				p->st =  q->st;
				q->st = temp.st;
			}
		}
	}
}

//对学生的英语成绩排序
void ScortByEnglish(PNODE pHead)
{
	PNODE p, q;//定义两个指针
	
	NODE temp;

	for(p=pHead->pNext; NULL != p; p=p->pNext)
	{
		for(q=p->pNext; NULL !=q; q=q->pNext)
		{
			if(p->st.Score[2] < q->st.Score[2])//当前一个学生的英语成绩小于后一个学生的英语成绩时
			{
				temp.st  = p->st;//交换学生的位置
				p->st =  q->st;
				q->st = temp.st;
			}
		}
	}
}

//对学生的总分排序
void ScortByTotal(PNODE pHead)
{
	PNODE p, q;//定义两个指针
	
	NODE temp;

	for(p=pHead->pNext; NULL != p; p=p->pNext)
	{
		for(q=p->pNext; NULL !=q; q=q->pNext)
		{
			if(p->st.Total < q->st.Total)//当前一个学生的总分小于后一个学生的总分时
			{
				temp.st  = p->st;//交换学生的位置
				p->st =  q->st;
				q->st = temp.st;
			}
		}
	}
}

??