c语言链表学生管理系统

A. c语言！！！程序设计:建立一个学生信息链表,包括学号,姓名,成绩.(实现添加,删除,查询,排序,平均)

代码如下：

/*用c语言链表编写一个学生信息系统程序，要求输出学生的学号，姓名，性别，学号，姓名，成绩(实现添加，删除，查询,排序，平均)*/

#include <stdio.h>

#include <iostream>

#include <string.h>

#include <stdlib.h>

using namespace std;

const int n=5;

/*

* nodeEntry : 节点数据类型

* nodeADT : 节点结构

* linkADT : 链表结构

*/

typedef struct Student

{

int num;

char name[30];

char sex;

float score1;//语文

float score2;//数学

float score3;//英语

//struct Student *next;

}Student;

typedef struct linkCDT {

nodeADT head;

}*linkADT;

/*

* InitLink : 初始化链表

* CreateNode : 创建节点

* AppendLink : 添加数据

*/

nodeADT CreateNode(Student entry) {

nodeADT p=(nodeADT)malloc(sizeof*p);

p->entry=entry,p->next=0;

return p;

}

/*

SortLink : 排序链表

//按学号排序

void SortLinkID(linkADT link) {

nodeADT pHead,pRear,p,tp;

if (!link) return;

for (pHead=link->head,pRear=0;pHead;pHead=pHead->next) {

for (tp=pHead,p=pHead->next;p;tp=p,p=p->next)

if (pHead->entry.num>=p->entry.num)

tp->next=p->next,p->next=pHead,pHead=p,p=tp;

if (!pRear) link->head=pHead;

else pRear->next=pHead;

pRear=pHead;

}

//按英语成绩排序

void SortLinkEnglish(linkADT link) {

nodeADT pHead,pRear,p,tp;

if (!link) return;

for (pHead=link->head,pRear=0;pHead;pHead=pHead->next) {

for (tp=pHead,p=pHead->next;p;tp=p,p=p->next)

if (pHead->entry.score3>=p->entry.score3)

tp->next=p->next,p->next=pHead,pHead=p,p=tp;

if (!pRear) link->head=pHead;

else pRear->next=pHead;

pRear=pHead;

}

}

//按姓名的字典序进行排序

void SortLinkName(linkADT link) {

nodeADT pHead,pRear,p,tp;

if (!link) return;

for (pHead=link->head,pRear=0;pHead;pHead=pHead->next) {

for (tp=pHead,p=pHead->next;p;tp=p,p=p->next)

if (pHead->entry.name[0]>=p->entry.name[0])

tp->next=p->next,p->next=pHead,pHead=p,p=tp;

if (!pRear) link->head=pHead;

else pRear->next=pHead;

pRear=pHead;

}

}

//按姓名的长度进行排序

void SortLinkNameLength(linkADT link) {

nodeADT pHead,pRear,p,tp;

if (!link) return;

for (pHead=link->head,pRear=0;pHead;pHead=pHead->next) {

for (tp=pHead,p=pHead->next;p;tp=p,p=p->next)

if (strlen(pHead->entry.name)>=strlen(p->entry.name))

tp->next=p->next,p->next=pHead,pHead=p,p=tp;

if (!pRear) link->head=pHead;

else pRear->next=pHead;

pRear=pHead;

}

循环链表是与单链表一样

是一种链式的存储结构，所不同的是，循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点，从而构成一个环形的链。

循环链表的运算与单链表的运算基本一致。所不同的有以下几点：

1、在建立一个循环链表时，必须使其最后一个结点的指针指向表头结点，而不是象单链表那样置为NULL。此种情况还使用于在最后一个结点后插入一个新的结点。

2、在判断是否到表尾时，是判断该结点链域的值是否是表头结点，当链域值等于表头指针时，说明已到表尾。而非象单链表那样判断链域值是否为NULL。

以上内容参考：网络-链表

B. c语言学生管理系统

C 语言学生成绩管理系统
#include<stdio.h>
#include<malloc.h>
#include<conio.h>
#include<string.h>
typedef struct STUDENT
{
char studentNumber[20];/*学生学号*/
char studentName[20];/*学生姓名*/
char className[20];/*班级名称*/
float mark1;/*第1门成绩*/
float mark2;/*第2门成绩*/
float mark3;/*第3门成绩*/
struct STUDENT *next;
}STUDENT;
STUDENT *headLink; /*链表表头指针*/
/*函数声明*/
void ReadInfoFormFile();
void Menu();
void CreateHeadLink();
STUDENT *MallocNode();
void GetInformation(STUDENT *t);
void OutputInformation();
void DesplayInfoBystudentName();
void DesplayInfoBystudentNumber();
void DesplayOneNode(STUDENT *t);
void InsertOneNode(STUDENT *t);
void DeleteNodeBystudentNumber();
void ChangeMarkByName();
void ChangeMarkByNumber();
void SaveLinkToFile();
void paixu();
void DesplayMarkSegment();
int choose;/*用于接受用户的选择*/
/*主函数*/
main()
{
system("color 2a");
printf("\n\t\t欢迎进入***学院***班学生成绩管理系统\n\n\n");
printf("\t\t\t\tO(∩_∩)O\n\n\n\n");
printf("\t\t\t^_^\t\t\t^_^\n\n");
printf("\n\t\t 注意：请按照要求输入相应信息，谢谢！\n\n\n\n\n");
printf("\t\t\t\t\t\t\t\t制作人：***\n\n\n");
printf("\t\t\t 按任意键进入…………");
getch();
system("cls");
CreateHeadLink();
ReadInfoFormFile();
Menu();

}
/*从文件中读学生信息到链表中*/
void ReadInfoFormFile(void)
{
FILE *fp;
STUDENT *p;
fp=fopen("student.txt","r");
if(!fp)
{
printf("\n");
return;
}
p=MallocNode();
while(fscanf(fp,"%s%s%s%f%f%f",p->studentNumber,p->studentName,p->className,&(p->mark1),&(p->mark2),&(p->mark3))>0)
{
InsertOneNode(p);
p=MallocNode();
}
fclose(fp);
}
/*显示菜单，根据用户的输入完成相应的功能*/
void Menu(void)
{
STUDENT *p;
printf("\t\t (^o^)欢迎使用学生成绩管理系统(^o^)\n\n");
printf("\t ※--------------------请选择相应功能---------------------※\n\n");
printf("\t 1: 显示所有学生的信息 |");
printf(" \t 2: 按姓名查询 |\n\n");
printf("\t 3: 按学号查询 |");
printf(" \t\t 4: 增加学生 |\n\n");
printf("\t 5: 删除学生 |");
printf(" \t\t 6: 按姓名修改学生成绩 |\n\n");
printf("\t 7: 按学号修改学生成绩 |");
printf(" \t 8: 保存所有学生信息 |\n\n");
printf("\t 9: 按成绩输出学生信息 |");
printf("\t 10: 显示不及格及优秀学生 |\n\n");
printf("\t 11: 返回主菜单 |");
printf("\t\t 12: 退出 |\n\n");
printf("\t ※----------------------O(∩_∩)O------------------------※\n\n");
printf("\t 请输入对应数字:");
scanf("%d",&choose);/*取得用户的选择*/
switch(choose)
{
case 1:system("cls");
OutputInformation();/*显示所有学生的信息*/
break;
case 2: system("cls");
DesplayInfoBystudentName();
break;
case 3: system("cls");
DesplayInfoBystudentNumber();/*根据用户输入的学号显示该学生的信息*/
break;
case 4: system("cls");
p=MallocNode();/*先申请一个新结点*/
GetInformation(p);/*要求用户输入信息到新结点中*/
InsertOneNode(p);/*将新结点加到链表中*/
break;
case 5: system("cls");
DeleteNodeBystudentNumber();/*根据用户输入的学号删除该学生*/
break;
case 6: system("cls");
ChangeMarkByName();/*根据用户输入的姓名修改学生成绩*/
break;
case 7: system("cls");
ChangeMarkByNumber();/*根据用户输入的学号修改学生成绩*/
break;
case 8: system("cls");
SaveLinkToFile();/*保存数据*/
break;
case 9: system("cls");
paixu();break;
case 10: system("cls");
DesplayMarkSegment();break;
case 11: system("cls");
break;
case 12: system("cls");
SaveLinkToFile();/*保存数据后再退出*/
free(headLink);
exit(1);
break;
default: system("cls"); break;
}
Menu();/*递归调用*/
}
/*建立链表表头*/
void CreateHeadLink(void)
{
STUDENT *p;
p=(STUDENT*)malloc(sizeof(STUDENT));
headLink=p;
p->next=NULL;
}
/*申请一个新结点，并将其初始化*/
STUDENT *MallocNode(void)
{
STUDENT *p;
int i;
p=(STUDENT*)malloc(sizeof(STUDENT));
if(p==NULL)
return NULL;
for(i=0;i<10;i++)
p->studentNumber='\0';
for(i=0;i<20;i++)
p->studentName='\0';
for(i=0;i<20;i++)
p->className='\0';
p->mark1=0.0;
p->mark2=0.0;
p->mark3=0.0;
p->next=NULL;
return p;
}
/*取得用户输入的学生信息*/
void GetInformation(STUDENT *t)
{
printf("请输入学生学号：");
scanf("%s",t->studentNumber);
printf("请输入学生姓名：");
scanf("%s",t->studentName);
printf("请输入该生所在班级：");
scanf("%s",t->className);
printf("请输入第1门成绩：");
scanf("%f",&(t->mark1));
printf("请输入第2门成绩：");
scanf("%f",&(t->mark2));
printf("请输入第3门成绩：");
scanf("%f",&(t->mark3));
}
/*在链表的结尾处增加一个结点*/
void InsertOneNode(STUDENT *t)
{
STUDENT *p;
p=headLink;
while(p->next)
{
p=p->next;
}
p->next=t;
}
/*根据用户输入的学生姓名显示该学生的信息*/
void DesplayInfoBystudentName(void)
{
STUDENT *p;
char studentName[20];
char flag=0;
p=headLink->next;
printf("请输入学生姓名：");
scanf("%s",studentName);
while(p)
{
if(strcmp(p->studentName,studentName)==0)
{system("cls");
printf("\t学号\t姓名\t班级\t成绩1\t成绩2\t成绩3\t总成绩\t平均成绩\n");
DesplayOneNode(p);
flag=1;
break;
}
p=p->next;
}
if(!flag) {system("cls");
printf("\t 对不起，不存在姓名为 %s 的学生\n",studentName);}
}
/*根据用户输入的学号显示该学生的信息*/
void DesplayInfoBystudentNumber(void)
{
STUDENT *p;
char studentNumber[20];
char flag=0;
p=headLink->next;
printf("请输入学生学号：");
scanf("%s",studentNumber);
while(p)
{
if(strcmp(p->studentNumber,studentNumber)==0)
{ system("cls");
printf("\t学号\t姓名\t班级\t成绩1\t成绩2\t成绩3\t总成绩\t平均成绩\n");
DesplayOneNode(p);
flag=1;
break;
}
p=p->next;
}
if(!flag) {system("cls");
printf("\t 对不起，不存在学号为 %s 的学生\n",studentNumber);
}}
/*输出一个结点的信息*/
void DesplayOneNode(STUDENT *t)
{
printf("\t%s\t",t->studentNumber);
printf("%s\t",t->studentName);
printf("%s\t",t->className);
printf("%.2f\t",t->mark1);
printf("%.2f\t",t->mark2);
printf("%.2f\t",t->mark3);
printf("%.2f\t",t->mark1+t->mark2+t->mark3);
printf("%.2f\t\n",(t->mark1+t->mark2+t->mark3)/3);
}
/*根据用户输入的学号删除该学生*/
void DeleteNodeBystudentNumber(void)
{
char studentNumber[10];
STUDENT *p,*q;
char flag=0;
printf("请输入要删除的学生学号：");
scanf("%s",studentNumber);
p=headLink;
q=headLink->next;
while(q)
{
if(strcmp(q->studentNumber,studentNumber)==0)
{
p->next=q->next;
free(q);
flag=1;
break;
}
p=p->next;
q=q->next;
}
if(!flag)
{ system("cls");
printf("\t 不存在该学号的学生\n");
return;
}
system("cls");
printf("\t 成功删除\n");
}
/*显示所有学生的信息*/
void OutputInformation(void)
{
STUDENT *p;
p=headLink->next;
if(p==NULL)
{
printf("\t 现在没有学生信息，请先输入学生信息\n\n");
return;
}
printf("\t学号\t姓名\t班级\t成绩1\t成绩2\t成绩3\t总成绩\t平均成绩\n");
while(p)
{
DesplayOneNode(p);
p=p->next;
}
}
/*根据输入的姓名修改成绩*/
void ChangeMarkByName(void)
{
STUDENT *p;
char studentName[20];
char flag=0;
float mark1,mark2,mark3;
p=headLink->next;
printf("请输入学生姓名：");
scanf("%s",studentName);
while(p)
{
if(strcmp(p->studentName,studentName)==0)
{
printf("请输入新的第1门成绩：\n");
scanf("%f",&mark1);
printf("请输入新的第2门成绩：\n");
scanf("%f",&mark2);
printf("请输入新的第3门成绩：\n");
scanf("%f",&mark3);
p->mark1=mark1;
p->mark2=mark2;
p->mark3=mark3;
flag=1;
printf("修改成功\n");
break;
}
p=p->next;
}
if(!flag) {system("cls");
printf("\t 对不起，不存在姓名为 %s 的学生\n",studentName);
} }
/*根据输入的姓名修改成绩*/
void ChangeMarkByNumber(void)
{
STUDENT *p;
char studentNumber[20];
char flag=0;
float mark1,mark2,mark3;
p=headLink->next;
printf("请输入学生学号：");
scanf("%s",studentNumber);
while(p)
{
if(strcmp(p->studentNumber,studentNumber)==0)
{
printf("请输入新的第1门成绩：\n");
scanf("%f",&mark1);
printf("请输入新的第2门成绩：\n");
scanf("%f",&mark2);
printf("请输入新的第3门成绩：\n");
scanf("%f",&mark3);
p->mark1=mark1;
p->mark2=mark2;
p->mark3=mark3;
flag=1;
printf("修改成功\n");
break;
}
p=p->next;
}
if(!flag){system("cls");
printf("\t 对不起，不存在学号为 %s 的学生\n",studentNumber);
}}
/*保存链表数据到文件中*/
void SaveLinkToFile(void)
{
STUDENT *p;
FILE *fp;
p=headLink->next;
if(p==NULL)
{
printf("\t 现在没有学生信息，请先输入学生信息\n\n");
return;
}
fp=fopen("student.txt","w+");
if(!fp)
{
printf("文件不存在\n");
return;
}
while(p)
{
fprintf(fp,"%s %s %s %f %f %f\n",p->studentNumber,p->studentName,p->className,p->mark1,p->mark2,p->mark3);
p=p->next;
}
fclose(fp);
}
/*显示优秀和不及格学生成绩*/
void DesplayMarkSegment(void)
{
STUDENT *p;
int count=0;
p=headLink->next;
printf("\t60分以下(不及格)的学生成绩如下：\n");
printf("\t学号\t姓名\t班级\t成绩1\t成绩2\t成绩3\t总成绩\t平均成绩\n\n");
while(p)
{
if((6>((int)(p->mark1/10)))||(6>((int)(p->mark2/10)))||(6>((int)(p->mark3/10))))/*只要有一科不及格就认为该生不及格*/
{
count++;
DesplayOneNode(p);
}
p=p->next;
}
printf("\t不及格的学生一共有%d人\n",count);
p=headLink->next;
printf("\t成绩优秀的学生成绩如下：\n");
printf("\t学号\t姓名\t班级\t成绩1\t成绩2\t成绩3\t总成绩\t平均成绩\n\n");
count=0;
while(p)
{
if((8<=((int)(p->mark1/10)))&&(8<=((int)(p->mark2/10)))&&(8<=((int)(p->mark3/10))))
{
count++;
DesplayOneNode(p);
}
p=p->next;
}
printf("\t成绩优秀的学生一共有%d人\n",count);
}
/*按总成绩排序*/
void paixu(void)
{
STUDENT exchange,*r,*p,*q;
r=headLink->next;
if(r==NULL)
{
printf("\t 现在还没学生信息,请先输入学生信息\n");
return;
}
while(r)/*两层while循环实现排序*/
{
p=r;
q=r->next;
while(q)
{
if((q->mark1+q->mark2+q->mark3)>(p->mark1+p->mark2+p->mark3))
{
strcpy(exchange.studentNumber,q->studentNumber);/*先复制q结点信息到exchange*/
strcpy(exchange.studentName,q->studentName);
strcpy(exchange.className,q->className);
exchange.mark1=q->mark1;
exchange.mark2=q->mark2;
exchange.mark3=q->mark3;
strcpy(q->studentNumber,p->studentNumber);/*再复制p结点信息到q*/
strcpy(q->studentName,p->studentName);
strcpy(q->className,p->className);
q->mark1=p->mark1;
q->mark2=p->mark3;
q->mark3=p->mark3;
strcpy(p->studentNumber,exchange.studentNumber);/*最后复制exchange结点信息到p*/
strcpy(p->studentName,exchange.studentName);
strcpy(p->className,exchange.className);
p->mark1=exchange.mark1;
p->mark2=exchange.mark2;
p->mark3=exchange.mark3;
}
q=q->next;
}
r=r->next;
}
OutputInformation();
}

C. C语言设计一个学生学籍管理系统，要求文件形式保存，且用到链表

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

//链表结点结构体声明
typedefstructsubjects
{
	charname[20];
	floatscore;
}sub;

typedefstructstudent
{
	intnum;
	charname[20];
	subsubject[3];
	structstudent*next;
}stu,*pstu;

#defineSIZEsizeof(stu)

//函数申明
pstuLoadInfo();
voidPrintMenu();
pstuAddStu(pstu);
pstuDeleStu(pstu);
pstuRwrStu(pstu);
voidFindStu(pstu,char);
voidCount(pstu,char*,float,float);
voidRank(pstu,char*);
voidSaveQuit(pstu);

//主函数
intmain()
{
	floatscore1,score2;
	charn,j;
	charsubname[20];
	pstuhead,ptr;
	
	head=LoadInfo();
	ptr=head->next;

	//创建菜单，进入选择循环
	while(1)
	{
		PrintMenu();
		printf("请输入您的选择编号：");
		scanf("%d",&n);
		getchar();					
		switch(n)
		{
		case1:
			{
				system("cls");			
				j=0;
				while(4!=j)			
				{
					printf("欢迎进入信息管理版块！

");
					printf("251、添加学生
");
					printf("252、删除学生
");
					printf("253、修改学生信息
");
					printf("254、返回
");
					printf("请输入您的选择编号：
");
					scanf("%d",&j);
					getchar();
					
					if(1==j)head=AddStu(head);		
					elseif(2==j)head=DeleStu(head);		
					elseif(3==j)head=RwrStu(head);		
					elseif(4==j);
					elseprintf("输入有误,请重新输入!
");
					
				}
				printf("请输入回车键返回主菜单！");//此处本意按任意键返回，但是任意键的话，需要按键A，再按回车确定
				getchar();			//则会连续收到两个按键，造成错误读入，可以改进scanf接收字符串，
				system("cls");			//以下所有getchar()、system("cls")同理
				break;
			}
		case2:
			{
				//信息查询
				system("cls");
				printf("欢迎进入信息查询版块!
");
				printf("请输入要查询的学生编号：");
				scanf("%d",&j);
				getchar();
				//printf("%d
",j);		//检测输入是否成功,调试程序用
				FindStu(head,j);		//查询并输出
				printf("
请输入回车键返回主菜单！");
				getchar();
				system("cls");
				break;
			}
		case3:
			{
				//成绩统计
				system("cls");
				printf("欢迎进入成绩统计版块!
");
				printf("请输入科目：");
				scanf("%s",&subname);
				getchar();
				printf("请输入分数范围(score1,score2)：");
				scanf("%f,%f",&score1,&score2);
				getchar();
				/*printf("%s%5.2f%5.2f
",subname,
						score1,score2);*///检测输入是否成功，调试程序用
				Count(head,subname,score1,score2);	//统计并输出
				printf("请输入回车键返回主菜单！");
				getchar();
				system("cls");
				break;
			}
		case4:
			{
				//成绩排序
				system("cls");
				printf("欢迎进入成绩排序版块，请输入科目：");
				scanf("%s",&subname);
				getchar();
				Rank(head,subname);			//排序并输出
				printf("
请输入回车键返回主菜单！
");
				getchar();
				system("cls");
				break;
			}
		case5:
			{
				//保存退出
				SaveQuit(head);				//文件操作，保存并退出
				free(head);
				return0;
			}
		default:
			{
				printf("输入有误，按回车键重新选择！
");	//主菜单错误输出检测
				getchar();
				system("cls");
			}
		}
	}
	
	
}

//加载data数据，文件操作
pstuLoadInfo()
{
	intnum;
	charname[20];
	charsub1[20];
	charsub2[20];
	charsub3[20];
	floatscore1;
	floatscore2;
	floatscore3;
	
	charfilename[]="D:\编程学习\编程实践\c语言课程设计1学生信息管理\data.txt";//文件名,此处为简化编程，采用固定地址名称，未作输入
	FILE*fp;
	pstuhead,ptr;
	
	//创建带表头结点的空单链表head，用来存放载入信息
	head=(pstu)malloc(SIZE);
	ptr=head;
	ptr->next=NULL;
	
	
	//加载data文件，存入head链表
	if(NULL==(fp=fopen(filename,"r")))			//判断文件是否存在及可读
	{
		printf("error!");
		exit(0);
	}
	
	while(!feof(fp))
	{
		fscanf(fp,"%d%s%s%f%s%f%s%f
",&num,&name,
			&sub1,&score1,&sub2,&score2,&sub3,&score3);//读取一行，采用格式化读取，避免了其他各种读取方法的数据处理问题
																//该方法缺点明显，对数据格式要求教研，故data文件规定数据格式
		ptr->next=(pstu)malloc(SIZE);
		ptr=ptr->next;
		ptr->next=NULL;
		
		ptr->num=num;
		strcpy(ptr->name,name);
		strcpy(ptr->subject[0].name,sub1);
		ptr->subject[0].score=score1;
		strcpy(ptr->subject[1].name,sub2);
		ptr->subject[1].score=score2;
		strcpy(ptr->subject[2].name,sub3);
		ptr->subject[2].score=score3;
		
	}
	
fclose(fp);					//关闭文件,已得到保存data信息的链表head
	
	returnhead;
}


//打印主菜单
voidPrintMenu()
{
	printf("***************************************
");
	printf("枫枫学生信息管理系统
");
	printf("***************************************
");
	putchar('
');
	printf("菜单
");
	printf("251、信息管理
");
	printf("252、信息查询
");
	printf("253、成绩统计
");
	printf("254、成绩排序
");	
	printf("255、保存退出
");
}

//添加学生
pstuAddStu(pstux)
{
	charnamestu[20];
	char*p;
	charsubname1[20],subname2[20],subname3[20];
	pstuhead,ptr;
	
	head=x;
	ptr=head;
	
	while(NULL!=ptr->next)					//遍历链表，找到链尾结点
	{
		ptr=ptr->next;
	}
	
	ptr->next=(pstu)malloc(SIZE);				//默认在链表末追加添加信息
	ptr=ptr->next;
	ptr->next=NULL;
	
	printf("请输入添加学生的信息：
");

	printf("请输入添加学生的学号：");
	scanf("%d",&ptr->num);
	getchar();

	printf("请输入添加学生的姓名：");
	scanf("%s",namestu);
	getchar();
	p=namestu;
	strcpy(ptr->name,p);

	printf("请输入添加学生的科目1名称：");
	scanf("%s",&subname1);
	getchar();
	p=subname1;
	strcpy(ptr->subject[0].name,p);

	printf("请输入添加学生的科目1成绩：");
	scanf("%f",&ptr->subject[0].score);
	getchar();

	printf("请输入添加学生的科目2名称：");
	scanf("%s",&subname2);
	getchar();
	p=subname2;
	strcpy(ptr->subject[1].name,p);

	printf("请输入添加学生的科目2成绩：");
	scanf("%f",&ptr->subject[1].score);
	getchar();

	printf("请输入添加学生的科目3名称：");
	scanf("%s",&subname3);
	getchar();
	p=subname3;
	strcpy(ptr->subject[2].name,p);

	printf("请输入添加学生的科目3成绩：");
	scanf("%f",&ptr->subject[2].score);
	getchar();
	
	putchar('
');
	returnhead;
}

//删除学生
pstuDeleStu(pstux)
{
	intnum;
	pstuhead,ptr,qtr;
	
	head=x;
	ptr=head->next;
	qtr=head;

	printf("请输入要删除的学生的学号：");
	scanf("%d",&num);
	getchar();

	while(ptr!=NULL)
	{
		if(ptr->num!=num)				//遍历查找链表结点，未找到跳过该结点
		{
			ptr=ptr->next;
			qtr=qtr->next;
		}
		else						//找到则删除结点
		{
			ptr=ptr->next;
			qtr->next=ptr;
			break;
		}
	}
	
	printf("该学生信息已删除！

");
	returnhead;
}

//修改学生信息
pstuRwrStu(pstux)
{
	charnamestu[20];
	char*p;
	charsubname1[20],subname2[20],subname3[20];
	intnum;
	pstuhead,ptr;
	
	head=x;
	ptr=head->next;

	printf("请输入要修改的学生的学号：");
	scanf("%d",&num);
	getchar();

	while(ptr!=NULL)
	{
		if(ptr->num==num)
		{
			printf("已找到该学生信息，请填入修改项目：");

			printf("请输入修改学生的姓名：");
			scanf("%s",namestu);
			getchar();
			p=namestu;
			strcpy(ptr->name,p);

			printf("请输入修改学生的科目1名称：");
			scanf("%s",subname1);
			getchar();
			p=subname1;
			strcpy(ptr->subject[0].name,p);

			printf("请输入修改学生的科目1成绩：");
			scanf("%f",&ptr->subject[0].score);
			getchar();

			printf("请输入修改学生的科目2名称：");
			scanf("%s",subname2);
			getchar();
			p=subname2;
			strcpy(ptr->subject[1].name,p);

			printf("请输入修改学生的科目2成绩：");
			scanf("%f",&ptr->subject[1].score);
			getchar();

			printf("请输入修改学生的科目3名称：");
			scanf("%s",subname3);
			getchar();
			p=subname3;
			strcpy(ptr->subject[2].name,p);

			printf("请输入修改学生的科目3成绩：");
			scanf("%f",&ptr->subject[2].score);
			getchar();

			printf("该学生信息已修改！

");
			break;
		}
		else
		{
			ptr=ptr->next;
		}
	}
	
	returnhead;
}

//查找学生，参数为链表指针，和学生学号
//不好，应该将学号输入放进子函数，简化主函数结构，减少子函数参数
voidFindStu(pstux,chary)
{
	pstuhead,ptr;
	
	head=x;
	ptr=head->next;
	
	while(ptr!=NULL)
	{
		if(ptr->num==(int)y)		//因主函数中为节省空间，学号输入采用char数据，故强行准换
		{
			printf("已找到该学生信息!
如下：");
			printf("%03d%s%s%5.2f%s%5.2f%s%5.2f
",
				ptr->num,ptr->name,ptr->subject[0].name,ptr->subject[0].score,ptr->subject[1].name,ptr->subject[1].score,ptr->subject[2].name,ptr->subject[2].score);			break;			//注意此处找到并输出信息后要手动退出循环
		}
		else
		{
			ptr=ptr->next;
		}
	}
	if(ptr==NULL)				//查询成功检测，while循环中若找到，则ptr停留在当前学生的结点上
	{
		printf("未能找到该学生信息！
");
	}
}


//统计科目分数区间段的学生,参数为链表指针，科目名称，分数区间上下限
//同理，参数的录入应放入子函数，简化结构和编程
voidCount(pstux,char*y,floatq,floatp)
{
	pstuhead,ptr;
	charname[20];
	charflag=0;			//手动设置的查找结果flag
	
	head=x;
	ptr=head->next;
	strcpy(name,y);
	
	//printf("%s%5.2f%5.2f
",name,q,p);	//检测输入参数的传递，调试程序用

	while(ptr!=NULL)			//开始查找统计，科目查找用strcmp函数比较科目字符串,返回值0为字符串相等
	{															//此处while循环体中，重复的查找步骤太多，应设置科目匹配flag，参照rank()函数
		if(strcmp(name,ptr->subject[0].name)==0)	//通过flag将科目确认放在while之外，循环体内只做分数区间的扫描和输出
		{
			if(q<=ptr->subject[0].score&&ptr->subject[0].score<=p)
			{
				printf("%03d%s%s%5.2f
",ptr->num,ptr->name,ptr->subject[0].name,ptr->subject[0].score);
				flag++;
			}
		}
		if(strcmp(name,ptr->subject[1].name)==0)
		{
			if(q<=ptr->subject[1].score&&ptr->subject[1].score<=p)
			{
				printf("%03d%s%s%5.2f
",ptr->num,ptr->name,ptr->subject[1].name,ptr->subject[1].score);
				flag++;
			}
		}
		if(strcmp(name,ptr->subject[2].name)==0)
		{
			if(q<=ptr->subject[2].score&&ptr->subject[2].score<=p)
			{
				printf("%03d%s%s%5.2f
",ptr->num,ptr->name,ptr->subject[2].name,ptr->subject[2].score);
				flag++;
			}
		}
		
		ptr=ptr->next;
	}

	if(flag==0)
	{
		printf("未能找到该课程该区间分数段的学生！
");
	}
}


//学科成绩排名,采用交换数据的方法,参数为链表指针，科目名称
//同理参数问题
//链表排序问题，此处用交换结点数据方法，还有其他多种排序方法
//如，交换结点，辅助指针数组排序(未实现，过程繁杂)，插入法排序等
voidRank(pstux,char*y)
{
	pstuhead,ptr,qtr;
	charname[20];
	charlen=0;
	charflag=0;				//简化算法,设置科目查找结果判断值,flag=0表示科目输入为未知科目，不存在
	inti=0;													//i、j循环次数控制参数
	intj=0;
	chartemp_name[20];			//数据交换时的暂存信息变量
	floattemp0,temp1,temp2;
	inttemp_num;

	strcpy(name,y);
	head=x;

	ptr=head->next;
	while(ptr!=NULL)			//测链表长度,不包括表头结点
	{
		ptr=ptr->next;
		len++;
	}
	ptr=head->next;			//指针ptr用过之后记得回原位
				

	//开始查找科目
	if(strcmp(name,ptr->subject[0].name)==0)	flag=1;
	if(strcmp(name,ptr->subject[1].name)==0)	flag=2;
	if(strcmp(name,ptr->subject[2].name)==0)	flag=3;
	if(flag==0)
	{
		printf("未找到该科目!");
		return;
	}
	
	//开始排序,冒泡法比较各结点数据
	//此处3个并列的if用switchcase更清晰结构
	if(n==1)
	{
		for(i=0;i<len;i++)
		{
			ptr=head->next->next;	//每一次内循环之后，ptr、qtr必然在最后两个节点上
			qtr=head->next;		//故在进行内循环之前，要重新复位ptr、qtr
			for(j=0;j<len-i-1;j++)
			{
				if(qtr->subject[0].score<ptr->subject[0].score)
				{
					temp_num=qtr->num;	//交换数据,因数据格式(科目顺序)明确规定，故不再做科目名称的替换
					strcpy(temp_name,qtr->name);
					temp0=qtr->subject[0].score;
					temp1=qtr->subject[1].score;
					temp2=qtr->subject[2].score;
					
					qtr->num=ptr->num;
					strcpy(qtr->name,ptr->name);
					qtr->subject[0].score=ptr->subject[0].score;
					qtr->subject[1].score=ptr->subject[1].score;
					qtr->subject[2].score=ptr->subject[2].score;
					
					ptr->num=temp_num;
					strcpy(ptr->name,temp_name);
					ptr->subject[0].score=temp0;
					ptr->subject[1].score=temp1;
					ptr->subject[2].score=temp2;
				}
				qtr=qtr->next;
				ptr=ptr->next;
			}
		}
	}
	
	if(n==2)
	{
		for(i=0;i<len;i++)
		{
			ptr=head->next->next;
			qtr=head->next;
			for(j=0;j<len-i-1;j++)
			{
				if(qtr->subject[1].score<ptr->subject[1].score)
				{
					temp_num=qtr->num;
					strcpy(temp_name,qtr->name);
					temp0=qtr->subject[0].score;
					temp1=qtr->subject[1].score;
					temp2=qtr->subject[2].score;
					
					qtr->num=ptr->num;
					strcpy(qtr->name,ptr->name);
					qtr->subject[0].score=ptr->subject[0].score;
					qtr->subject[1].score=ptr->subject[1].score;
					qtr->subject[2].score=ptr->subject[2].score;
					
					ptr->num=temp_num;
					strcpy(ptr->name,temp_name);
					ptr->subject[0].score=temp0;
					ptr->subject[1].score=temp1;
					ptr->subject[2].score=temp2;
				}
				qtr=qtr->next;
				ptr=ptr->next;
			}
		}
	}
	
	if(n==3)
	{
		for(i=0;i<len;i++)
		{
			ptr=head->next->next;
			qtr=head->next;
			for(j=0;j<len-i-1;j++)
			{
				if(qtr->subject[2].score<ptr->subject[2].score)
				{
					temp_num=qtr->num;
					strcpy(temp_name,qtr->name);
					temp0=qtr->subject[0].score;
					temp1=qtr->subject[1].score;
					temp2=qtr->subject[2].score;
					
					qtr->num=ptr->num;
					strcpy(qtr->name,ptr->name);
					qtr->subject[0].score=ptr->subject[0].score;
					qtr->subject[1].score=ptr->subject[1].score;
					qtr->subject[2].score=ptr->subject[2].score;
					
					ptr->num=temp_num;
					strcpy(ptr->name,temp_name);
					ptr->subject[0].score=temp0;
					ptr->subject[1].score=temp1;
					ptr->subject[2].score=temp2;
				}
				qtr=qtr->next;
				ptr=ptr->next;
			}
		}
	}

	//输出排序过后的链表
	ptr=head->next;
	while(ptr!=NULL)
	{
		printf("%03d%s%s%5.2f%s%5.2f%s%5.2f
",
			ptr->num,ptr->name,ptr->subject[0].name,ptr->subject[0].score,
			ptr->subject[1].name,ptr->subject[1].score,
			ptr->subject[2].name,ptr->subject[2].score);
		ptr=ptr->next;
	}
}


//保存文件并退出，文件操作
voidSaveQuit(pstux)
{
	pstuhead,ptr;
	FILE*fp;
	charfilename[]="D:\编程学习\编程实践\c语言课程设计1学生信息管理\data.txt";
	head=x;
	ptr=head->next;

	if(NULL==(fp=fopen(filename,"w")))			//判断文件是否存在及可读
	{
		printf("error!");
		exit(0);
	}
	
	while(ptr!=NULL)						//遍历链表结点，按data约定格式输出数据
	{
		fprintf(fp,"%03d%s%s%5.2f%s%5.2f%s%5.2f
",
			ptr->num,ptr->name,ptr->subject[0].name,ptr->subject[0].score,