#include<bios.h>
#include<dos.h>/*头文件*/
#include<conio.h>
#include<ctype.h>
#include<process.h>
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#define NULL 0
#define ESC 0x001b /* 退出 */
#define F1 0x3b00 /* 查看帮助信息,调用HelpMassage()函数 */
#define F2 0x3c00 /*输入学生成绩*/
#define F3 0x3d00 /*按学号查找*/
#define F4 0x3e00 /*按姓名查找*/
#define F5 0x3f00 /*列出所有学生成绩*/
#define F6 0x4000 /*统计*/
struct stuType/*定义结构体变量*/
{
char NO[11]/*学号长度为10*/
char XM[10]
float CJ[4]/*包含4门成绩*/
}
/*-------------2-------------*/
int JY_NO(char *stu_num,FILE *fp)/*检验学号的正确性*/
{ struct stuType stud
int NO
char*p=stu_num
if(strcmp(stu_num,"#")==0) return 1/*若输入"#"返回真值,不再循环输入*/
while(*p!='\0')/*学号必须是数字,否则返回重新输入*/
{ NO=(int)*p
if(NO<48||NO>57)
{ puts("\t\t\t非法学号!请重新输入!\n")
return 0
}
else p /*指针加1*/
}
if(strlen(stu_num)!=10) /*若学号长度不为10,则返回重新输入*/
{ puts("\t\t\t学号长度不对!\n")
return 0
}
if(getchar()!='\n')/*若学号后面的字符不是回车符,则学号长度大于10*/
{ printf("\t\t\t学号长度大于10个!请重新输入!\n")
do{}while(getchar()!='\n')/*用getchar接收多余的字符*/
return 0
}
else
{
rewind(fp)/*使文件指针指向头*/
while(!feof(fp)) /*若文件指针未到结尾,就继续执行下面的循环,feof遇到文件结束符返回非零值,否则返回0*/
{ fread(&stud,sizeof(structstuType),1,fp)/*读取一定长度的数据*/
if(strcmp(stu_num,stud.NO)==0)/*学号的唯一性*/
{ printf("\t\t\t学号重复,请重新输入!\n")
printf("\t\t\t该学生成绩如下:\n")
printf("\t\t\t语文:%.1f\n",stud.CJ[0])
printf("\t\t\t数学:%.1f\n",stud.CJ[1])
printf("\t\t\t英语:%.1f\n",stud.CJ[2])
printf("\t\t\t总评:%.1f\n",stud.CJ[3])
return 0
}
}
}
return 1
}
/*-------------3-------------*/
int JY_NO2(char *stu_num) /*检验学号*/
{ int NO
char*p=stu_num
if(strcmp(stu_num,"#")==0)return 1/*若输入“#”,则返回真值结束*/
if(strlen(stu_num)!=10) /*学号长度为10*/
{ puts("\t\t\t学号长度不对!\n")
return 0
}
while(*p!='\0')/*学号必须用数字,若包含有字母,或其它字符则返回假值重新输入*/
{ NO=(int)*p
if(NO<48||NO>57)
{ puts("\t\t\t非法学号!请重新输入!\n")
return 0
}
else p /*指针加1*/
}
if(getchar()!='\n') /*检验学号长度是否大于10,并把多余的字符去掉*/
{ printf("\t\t\t学号长度大于10个!请重新输入!\n")
do{}while(getchar()!='\n')
return 0
}
return 1
}
/*-------------4-------------*/
int JY_XM(char *stu_XM)/*检验姓名*/
{ int PD
char *p
p=stu_XM
while(*p!='\0')/*姓名只能用中文*/
{
PD=(int)*p
if(PD>0)
{ puts("\t\t\t姓名只能用中文,请重新输入!\n")
return 0
}
else p /*使指针加1,指向下一汉字*/
}
if(getchar()!='\n')/*姓名长度不得大于5个*/
{ printf("\t\t\t姓名长度大于5个!请重新输入!\n")
do{}while(getchar()!='\n')
return 0
}
return 1/*字符串全为汉字返回真*/
}
/*-------------5-------------*/
int JY_CJ(float stu_CJ)/*学生成绩只能在0~100之间*/
{
if(stu_CJ<0||stu_CJ>100)
{ printf("\t\t\t输入错误,成绩只能在0~100之间!\n")
return 0
}
return 1
}
/*-------------6-------------*/
void CreatFile() /*输入文件*/
{ FILE *fp
structstuType stu,stu0={"","",}/*对stu0先赋值*/
fp=fopen("stu.dat","wb ")/*打开或创建一个二进制文件,打开时将原来的内容删除*/
if(fp==NULL)
{ printf("\t\t\t文件打开失败!\n\t\t\t按任意键返回...")
getch()
return
}
else
{ while(1)
{ stu=stu0
do{printf("\n\t\t\t请输入学号:")/*输入学号并检验其正确性*/
scanf("s",stu.NO)
}while(!JY_NO(stu.NO,fp))
if(strcmp(stu.NO,"#")==0)break
do{printf("\n\t\t\t请输入姓名:")/*输入姓名并检验其正确性*/
scanf("s",stu.XM)
}while(!JY_XM(stu.XM))
do{printf("\n\t\t\t请输入语文成绩:")/*输入成绩并检验其正确性*/
scanf("%f",&stu.CJ[0])
}while(!JY_CJ(stu.CJ[0]))
do{printf("\n\t\t\t请输入数学成绩:")/*同上*/
scanf("%f",&stu.CJ[1])
}while(!JY_CJ(stu.CJ[1]))
do{printf("\n\t\t\t请输入英语成绩:")
scanf("%f",&stu.CJ[2])
}while(!JY_CJ(stu.CJ[2]))
do{printf("\n\t\t\t请输入总评成绩:")
scanf("%f",&stu.CJ[3])
}while(!JY_CJ(stu.CJ[3]))
fwrite(&stu,sizeof(struct stuType),1,fp)/*写文件*/
}
}
fclose(fp)/*关闭文件*/
}
/*-------------7-------------*/
void Search_Xuehao() /*按学号查询*/
{ FILE *fp
int flag
structstuType stu,stud
fp=fopen("stu.dat","rb")
if(fp==NULL)/*若文件打不开则输出下面的信息*/
{ printf("\t\t\t文件打开失败!\n\t\t\t按任意键返回...")
getch()
return
}
else
{ do{ puts("\n\t\t\t输入“#”结束查询")
do{ printf("\t\t\t请输入要查询的学号:")
scanf("s",stu.NO)
}while(!JY_NO2(stu.NO))
if(strcmp(stu.NO,"#")==0)break/*若输入“#”则结束循环*/
flag=0
rewind(fp)
while(fread(&stud,sizeof(struct stuType),1,fp))/*检查文件指针结束*/
{ if(strcmp(stu.NO,stud.NO)==0) /*比较学号*/
{puts("\t\t\t该学生成绩如下:")
printf("\t\t\t学号:%s\n",stud.NO)
printf("\t\t\t姓名:%s\n",stud.XM)
printf("\t\t\t语文:%.1f\n",stud.CJ[0])
printf("\t\t\t数学:%.1f\n",stud.CJ[1])
printf("\t\t\t英语:%.1f\n",stud.CJ[2])
printf("\t\t\t总评:%.1f\n",stud.CJ[3])
flag=1/*记录学号是否查到*/
}
}
if(flag==0)puts("\t\t\t无此学号!")
}while(strcmp(stu.NO,"#")!=0)
}
fclose(fp)/*关闭文件*/
}
/*-------------8-------------*/
void Search_Xingming() /*按姓名查找*/
{ FILE *fp
int flag=0
structstuType stu,stud
fp=fopen("stu.dat","rb")
if(fp==NULL)
{ printf("\t\t\t文件打开失败!\n\t\t\t按任意键返回...")
getch()
return
}
else
{ do{
do{ printf("\t\t\t请输入要查询的学生姓名:")
scanf("s",stu.XM)
}while(!JY_XM(stu.XM))
rewind(fp)/*文件指针指向头*/
while(fread(&stud,sizeof(struct stuType),1,fp))
{ if(strcmp(stu.XM,stud.XM)==0) /*比较姓名是否相同*/
{puts("\t\t\t该学生姓名如下:")
printf("\t\t\t学号:%s\n",stud.NO)
printf("\t\t\t姓名:%s\n",stud.XM)
printf("\t\t\t语文:%.1f\n",stud.CJ[0])
printf("\t\t\t数学:%.1f\n",stud.CJ[1])
printf("\t\t\t英语:%.1f\n",stud.CJ[2])
printf("\t\t\t总评:%.1f\n",stud.CJ[3])
flag=1/*记录姓名是否被查到*/
}
}
if(flag==0)puts("\n\t\t\t无此学生!")
puts("\t\t\t是否继续(y--继续,其他返回)?")
}while(getch()=='y')
}
fclose(fp)
/* puts("\t\t\t请按任意键继续...")*/
/* getch()*/
}
/*-------------9-------------*/
int ListFile(void) /*输出文件,列出所有学生成绩*/
{ FILE *fp
int REC=0/*记录学生人数*/
structstuType stu
fp=fopen("stu.dat","rb")
if(fp==NULL)
{ printf("\t\t\t文件打开失败!\n\t\t\t按任意键返回...")
getch()
return 1
}
else{ printf("\t\t\t学生成绩如下:\n")
printf("\t\t\t学号\t\t姓名\t语文\t数学\t英语\t总评\n")
rewind(fp)
while(fread(&stu,sizeof(struct stuType),1,fp))
{ /*每读取一个长度的数据就输出*/
printf("\t\t\t%s",stu.NO)
printf("\t%s",stu.XM)
printf("\t%.1f",stu.CJ[0])
printf("\t%.1f",stu.CJ[1])
printf("\t%.1f",stu.CJ[2])
printf("\t%.1f",stu.CJ[3])
printf("\n")
REC
if(REC ==0) /*每输出20个学生成绩,停一下*/
{ printf("\t\t\t请按任意键继续...\n")
getch()
}
}
}
fclose(fp)/*关闭文件*/
printf("\t\t\t请按任意键继续...")
getch()
}
/*-------------10-------------*/
void Statistics() /*统计及格和优秀人数*/
{ FILE *fp
intREC=0,pass[4]={0},good[4]={0}/*REC--记录个数,即人数,pass--及格人数,good--优秀人数*/
floathighest[4]={0},score[4]={0}/*highest--最高分,score--总分*/
structstuType stu
fp=fopen("stu.dat","rb")
if(fp==NULL)
{ printf("\t\t\t文件打开失败!\n\t\t\t按任意键返回...")
getch()
return
}
else { rewind(fp)
while(fread(&stu,sizeof(struct stuType),1,fp))
{ REC
score[0]=score[0] stu.CJ[0]/*语文*/
if(stu.CJ[0]>=60)pass[0]
if(stu.CJ[0]>=80)good[0]
if(highest[0]<stu.CJ[0])highest[0]=stu.CJ[0]
score[1]=score[1] stu.CJ[1]/*数学*/
if(stu.CJ[1]>=60)pass[1]
if(stu.CJ[1]>=80)good[1]
if(highest[1]<stu.CJ[1])highest[1]=stu.CJ[1]
score[2]=score[2] stu.CJ[2]/*英语*/
if(stu.CJ[2]>=60)pass[2]
if(stu.CJ[2]>=80)good[2]
if(highest[2]<stu.CJ[2])highest[2]=stu.CJ[2]
score[3]=score[3] stu.CJ[3]/*总评*/
if(stu.CJ[3]>=60)pass[3]
if(stu.CJ[3]>=80)good[3]
if(highest[3]<stu.CJ[3])highest[3]=stu.CJ[3]
}
if(REC==0) /*可以防止记录为0是REC作除数而造成的错误*/
{ printf("\t\t\t未输入学生记录!按任意键返回...")
getch()
return
}
else{
printf("\t\t\t\t 语文\t 数学\t 英语\t 总评\n")/*输出统计信息*/
printf("\t\t\t平均分: %.1f\t%.1f\t %.1f\t%.1f\n",score[0]/REC,score[1]/REC,score[2]/REC,score[3]/REC)
printf("\t\t\t最高分: %.1f\t %.1f\t %.1f\t%.1f\n",highest[0],highest[1],highest[2],highest[3])
printf("\t\t\t优秀人数:%d\t %d\t %d\t %d\n",good[0],good[1],good[2],good[3])
printf("\t\t\t及格人数:%d\t %d\t %d\t %d\n",pass[0],pass[1],pass[2],pass[3])
}
}
fclose(fp)
printf("\n\t\t\t请按任意键继续...")
getch()
}
/*-------------11-------------*/
void HelpMessage()
{ clrscr()
printf("\n\n\n\n\n 此系统是应老师所布置的作业编制而成,该系统具有存贮学生数据,按学号、姓名查询,列出学生成绩和统计功能。\n \n 使用方法:系统输入数据后,将在当前目录中建立一个名为stu.dat文件,用于保存输入的数据。学号输入只能用数字输入,并且学号只能是10位。姓名输入符合中国人的姓名,只能用中文,且最长为5个汉字。\n此程序在Turbo C2.0下运行通过\n\n 由于是初学者,水平有限此系统还有许多不够完整和严密性,敬请指正!")
getch()
}
/*-------------12-------------*/
int GetKey(void) /*此函数返回一个按键的数值*/
{ int key
key=bioskey(0)/*bioskey为调用BIOS键盘接口*/
if(key<<8)/*位移*/
{
key=key&0x00ff
}
return key/*返回按键*/
}
/*-------------13-------------*/
void main()
{ int key
struct date d/*定义时间结构体*/
getdate(&d)/*读取系统日期并把它放到结构体d中*/
clrscr()/*清除屏幕*/
printf("\n\n\n\n\n")
printf("\t\t\t****************************\n")/*版本信息*/
printf("\t\t\t 学生成绩管理系统1.0 \n")
printf("\t\t\t****************************\n")
printf("\t\t\t 制作群: 404 1工作室 \n")
printf("\t\t\t 指导老师:--- \n")
printf("\t\t\t 制作时间:2004年5月 \n")
printf("\t\t\t****************************\n")
printf("\t\t\t请按任意键继续...")
/*while(!kbhit())*/
getch()/*从键盘读取一个字符,但不显示于屏幕*/
system("cls")/*调用DOS的清屏函数,TC中可用clrscr代替*/
while(1)/*主菜单*/
{
printf("\n\n\n\n\n")
printf("\t\t\t************************************\n")
printf("\t\t\t**\tF1 --帮助 **\n")
printf("\t\t\t**\tF2 --输入数据并存入文件 **\n")
printf("\t\t\t**\tF3 --根据学号查询成绩 **\n")
printf("\t\t\t**\tF4 --根据姓名查询成绩 **\n")
printf("\t\t\t**\tF5 --输出文件内容 **\n")
printf("\t\t\t**\tF6 --统计及格和优秀人数 **\n")
printf("\t\t\t**\tESC--退出系统 **\n")
printf("\t\t\t************************************\n")
printf("\n\t\t\t请输入选项\t\t%d年%d月%d日\n\n",d.da_year,d.da_mon,d.da_day)/*提示信息,并显示当前系统日期*/
key=GetKey()/*调用自定义函数,读取一个键*/
switch(key)
{
case F1:HelpMessage()break
case F2:CreatFile()break
case F3:Search_Xuehao()break
case F4:Search_Xingming()break
case F5:ListFile()break
case F6:Statistics()break
caseESC:exit(1)break
/*default:puts("\t\t\t输入错误选项!")
printf("\t\t\t按任意键返回...")
getch()*/
}
clrscr()/*每执行完一项功能后,自动清屏*/
}
}
/*头文件*/#include <stdio.h>
#include<dos.h>
#include<stdlib.h>/*其它说明*/
#include<string.h>/*字符串函数*/
#include<mem.h>/*内存操作函数*/
#include<ctype.h>/*字符操作函数*/
#include<alloc.h>/*动态地址分配函数*/
#define LEN sizeof(STUDENT)
typedef struct stu /*定义结构体数组用于缓存数据*/
{char num[6]
char name[5]
int score[3]
int sum
float average
int order
struct stu *next
}STUDENT
/*函数原型*/
STUDENT *init()/*初始化函数*/
int menu_select()/*菜单函数*/
STUDENT *create()/*创建链表*/
void print(STUDENT *head)/* 显示全部记录*/
void search(STUDENT *head)/*查找记录*/
STUDENT *delete(STUDENT *head)/*删除记录*/
STUDENT *sort(STUDENT *head)/*排序*/
STUDENT *insert(STUDENT *head,STUDENT *new)/*插入记录*/
void save(STUDENT *head)/*保存文件*/
STUDENT *load()/*读文件*/
/*主函数界面*/
main()
{STUDENT *head,new
head=init()/*链表初始化,使head的值为NULL*/
for() /*循环无限次*/
{switch(menu_select())
{
case 1:head=create()break
case 2:print(head)break
case 3:search(head)break
case 4:head=delete(head)break
case 5:head=sort(head)break
case 6:head=insert(head,&new)break/*&new表示返回地址*/
case 7:save(head)break
case 8:head=load()break
case 9:exit(0)/*如菜单返回值为9则程序结束*/
}
}
}
/*初始化函数*/
STUDENT *init()
{
return NULL/*返回空指针*/
}
/*菜单选择函数*/
menu_select()
{int n
struct date d/*定义时间结构体*/
getdate(&d)/*读取系统日期并把它放到结构体d中*/
printf("\n按任一键进入主菜单...... \npress any key to enter the menu......")/*按任一键进入主菜单*/
getch()/*从键盘读取一个字符,但不显示于屏幕*/
clrscr()/*清屏*/
printf("********************************************************************************\n")
printf("\t\t 欢迎 Welcome to\n")
printf("\n\t\t\t 使用学生管理系统1.0\n\n\t\t\t\t\t-----------景炎中学计算机组WJQ\n")
printf("*************************************MENU***************************************\n")
printf("\t\t\t1. 输入学生成绩记录 Enter the record\n")/*输入学生成绩记录*/
printf("\t\t\t2. 显示 Print the record\n")/*显示*/
printf("\t\t\t3. 寻找 Search record on name\n")/*寻找*/
printf("\t\t\t4. 删除 Delete a record\n")/*删除*/
printf("\t\t\t5. 排序 Sort to make new a file\n")/*排序*/
printf("\t\t\t6. 插入 Insert record to list\n")/*插入*/
printf("\t\t\t7. 保存 Save the file\n")/*保存*/
printf("\t\t\t8. 读取 Load the file\n")/*读取*/
printf("\t\t\t9. 退出 Quit\n")/*退出*/
printf("\n\t\t 制作吴俊遒WJQ Made by Wu Junqiu.\n")
printf("********************************************************************************\n")
printf("\t\t\t\t当前系统日期:%d\\%d\\%d\n",d.da_year,d.da_mon,d.da_day)/*显示当前系统日期*/
do{
printf("\n\t\t\t输入你的选择Enter your choice(1~9):")
scanf("%d",&n)
}while(n<1||n>9)/*如果选择项不在1~9之间则重输*/
return(n)/*返回选择项,主函数根据该数调用相应的函数*/
}
/*输入函数*/
STUDENT *create()
{int i,s
STUDENT *head=NULL,*p/* 定义函数.此函数带回一个指向链表头的指针*/
clrscr()
for()
{p=(STUDENT *)malloc(LEN)/*开辟一个新的单元*/
if(!p) /*如果指针p为空*/
{printf("\n输出内存溢出. Out of memory.")/*输出内存溢出*/
return (head)/*返回头指针,下同*/
}
printf("输入学号Enter the num(0:list end):")
scanf("%s",p->num)
if(p->num[0]=='0') break/*如果学号首字符为0则结束输入*/
printf("输入名字Enter the name:")
scanf("%s",p->name)
printf("请输入3门成绩Please enter the %d scores\n",3)/*提示开始输入成绩*/
s=0/*计算每个学生的总分,初值为0*/
for(i=0i<3i++) /*3门课程循环3次*/
{
do{
printf("成绩score%d:",i+1)
scanf("%d",&p->score[i])
if(p->score[i]<0 || p->score[i]>100) /*确保成绩在0~100之间*/
printf("数据错误,请重新输入 Data error,please enter again.\n")
}while(p->score[i]<0 || p->score[i]>100)
s=s+p->score[i]/*累加各门成绩*/
}
p->sum=s/*将总分保存*/
p->average=(float)s/3/*先用强制类型转换将s转换成float型,再求平均值*/
p->order=0/*未排序前此值为0*/
p->next=head/*将头结点做为新输入结点的后继结点*/
head=p/*新输入结点为新的头结点*/
}
return(head)
}
/* 显示全部记录函数*/
void print(STUDENT *head)
{int i=0/* 统计记录条数*/
STUDENT *p/*移动指针*/
clrscr()
p=head/*初值为头指针*/
printf("\n************************************STUDENT************************************\n")
printf("-------------------------------------------------------------------------------\n")
printf("| Rec | Num | Name | Sc1 | Sc2 | Sc3 | Sum | Ave | Order |\n")
printf("-------------------------------------------------------------------------------\n")
while(p!=NULL)
{
i++
printf("| %3d | %4s | %-4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",
i, p->num,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order)
p=p->next
}
printf("-------------------------------------------------------------------------------\n")
printf("**************************************END**************************************\n")
}
/*查找记录函数*/
void search(STUDENT *head)
{STUDENT *p/* 移动指针*/
char s[5]/*存放姓名用的字符数组*/
clrscr()
printf("请输入个姓名来查找. Please enter name for searching.\n")
scanf("%s",s)
p=head/*将头指针赋给p*/
while(strcmp(p->name,s) &&p != NULL) /*当记录的姓名不是要找的,或指针不为空时*/
p=p->next/*移动指针,指向下一结点*/
if(p!=NULL) /*如果指针不为空*/
{printf("\n*************************************FOUND************************************\n")
printf("-------------------------------------------------------------------------------\n")
printf("| Num | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n")
printf("-------------------------------------------------------------------------------\n")
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",
p->num,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order)
printf("-------------------------------------------------------------------------------\n")
printf("***************************************END**************************************\n")
}
else
printf("\n没有该学生 There is no num %s student on the list.\n",s)/*显示没有该学生*/
}
/*删除记录函数*/
STUDENT *delete(STUDENT *head)
{int n
STUDENT *p1,*p2/*p1为查找到要删除的结点指针,p2为其前驱指针*/
char c,s[6]/*s[6]用来存放学号,c用来输入字母*/
clrscr()
printf("请输入要删除的学号 Please enter the deleted num: ")
scanf("%s",s)
p1=p2=head/*给p1和p2赋初值头指针*/
while(strcmp(p1->num,s) &&p1 != NULL) /*当记录的学号不是要找的,或指针不为空时*/
{p2=p1/*将p1指针值赋给p2作为p1的前驱指针*/
p1=p1->next/*将p1指针指向下一条记录*/
}
if(strcmp(p1->num,s)==0) /*学号找到了*/
{printf("**************************************FOUND************************************\n")
printf("-------------------------------------------------------------------------------\n")
printf("| Num | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n")
printf("-------------------------------------------------------------------------------\n")
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",
p1->num,p1->name,p1->score[0],p1->score[1],p1->score[2],p1->sum,p1->average,p1->order)
printf("-------------------------------------------------------------------------------\n")
printf("***************************************END**************************************\n")
printf("\n是否要删除,输入Y删除,N则退出\nAre you sure to delete the student Y/N ?")/*提示是否要删除,输入Y删除,N则退出*/
for()
{scanf("%c",&c)
if(c=='n'||c=='N') break/*如果不删除,则跳出本循环*/
if(c=='y'||c=='Y')
{
if(p1==head) /*若p1==head,说明被删结点是首结点*/
head=p1->next/*把第二个结点地址赋予head*/
else
p2->next=p1->next/*否则将一下结点地址赋给前一结点地址*/
n=n-1
printf("\n学号为(Num): %s 学生以被删除(student have been deleted.)\n",s)
printf("别忘了保存. Don't forget to save.\n")break/*删除后就跳出循环*/
}
}
}
else
printf("\n没有这个学生在表上\nThere is no num %s student on the list.\n",s)/*找不到该结点*/
return(head)
}
/*排序函数*/
STUDENT *sort(STUDENT *head)
{int i=0/*保存名次*/
STUDENT *p1,*p2,*t,*temp/*定义临时指针*/
temp=head->next/*将原表的头指针所指的下一个结点作头指针*/
head->next=NULL/*第一个结点为新表的头结点*/
while(temp!=NULL) /*当原表不为空时,进行排序*/
{
t=temp/*取原表的头结点*/
temp=temp->next/*原表头结点指针后移*/
p1=head/*设定移动指针p1,从头指针开始*/
p2=head/*设定移动指针p2做为p1的前驱,初值为头指针*/
while(t->average<p1->average&&p1!=NULL) /*作成绩平均分比较*/
{
p2=p1/*待排序点值小,则新表指针后移*/
p1=p1->next
}
if(p1==p2) /*p1==p2,说明待排序点值大,应排在首位*/
{
t->next=p1/*待排序点的后继为p*/
head=t/*新头结点为待排序点*/
}
else /*待排序点应插入在中间某个位置p2和p1之间,如p为空则是尾部*/
{
t->next=p1/*t的后继是p1*/
p2->next=t/*p2的后继是t*/
}
}
p1=head/*已排好序的头指针赋给p1,准备填写名次*/
while(p1!=NULL) /*当p1不为空时,进行下列操作*/
{
i++/*结点序号*/
p1->order=i/*将结点序号赋值给名次*/
p1=p1->next/*指针后移*/
}
printf("排序成功 Sorting is sucessful.\n")/*排序成功*/
return (head)
}
/*插入记录函数*/
STUDENT *insert(STUDENT *head,STUDENT *new)
{STUDENT *p0,*p1,*p2
int n,sum1,i
p1=head/*使p1指向第一个结点*/
p0=new/*p0指向要插入的结点*/
printf("\nPlease enter a new record.\n")/*提示输入记录信息*/
printf("输入学号Enter the num:")
scanf("%s",new->num)
printf("输入名字Enter the name:")
scanf("%s",new->name)
printf("Please enter the %d scores.\n",3)
sum1=0/*保存新记录的总分,初值为0*/
for(i=0i<3i++)
{
do{
printf("成绩score%d:",i+1)
scanf("%d",&new->score[i])
if(new->score[i]>100||new->score[i]<0)
printf("数据错误Data error,please enter again.\n")
}while(new->score[i]>100||new->score[i]<0)
sum1=sum1+new->score[i]/*累加各门成绩*/
}
new->sum=sum1/*将总分存入新记录中*/
new->average=(float)sum1/3
new->order=0
if(head==NULL) /*原来的链表是空表*/
{head=p0p0->next=NULL} /*使p0指向的结点作为头结点*/
else
{while((p0->average<p1->average)&&(p1->next!=NULL))
{p2=p1/*使p2指向刚才p1指向的结点*/
p1=p1->next/*p1后移一个结点*/
}
if(p0->average>=p1->average)
{if(head==p1)head=p0/*插到原来第一个结点之前*/
else p2->next=p0/*插到p2指向的结点之后*/
p0->next=p1}
else
{p1->next=p0p0->next=NULL} /*插到最后的结点之后*/
}
n=n+1/*结点数加1*/
head=sort(head)/*调用排序的函数,将学生成绩重新排序*/
printf("\n学生Student %s 已被更新have been inserted.\n",new->name)
printf("不要忘了保存Don't forget to save the new file.\n")
return(head)
}
/*保存数据到文件函数*/
void save(STUDENT *head)
{FILE *fp/*定义指向文件的指针*/
STUDENT *p/* 定义移动指针*/
char outfile[10]
printf("输出文件例如:c:\\score Enter outfile name,for example c:\\score\n")
scanf("%s",outfile)
if((fp=fopen(outfile,"w"))==NULL) /*为输出打开一个二进制文件,为只写方式*/
{
printf("打不开文件Cannot open the file\n")
return/*若打不开则返回菜单*/
}
printf("\n保存中...Saving the file......\n")
p=head/*移动指针从头指针开始*/
while(p!=NULL) /*如p不为空*/
{
fwrite(p,LEN,1,fp)/*写入一条记录*/
p=p->next/*指针后移*/
}
fclose(fp)/*关闭文件*/
printf("保存成功....Save the file successfully!\n")
}
/* 从文件读数据函数*/
STUDENT *load()
{STUDENT *p1,*p2,*head=NULL/*定义记录指针变量*/
FILE *fp/* 定义指向文件的指针*/
char infile[10]
printf("倒入文件例如:c:\\score Enter infile name,for example c:\\score\n")
scanf("%s",infile)
if((fp=fopen(infile,"r"))==NULL) /*打开一个二进制文件,为只读方式*/
{
printf("打不开文件Can not open the file.\n")
return(head)
}
printf("\n寻找文件...Loading the file!\n")
p1=(STUDENT *)malloc(LEN)/*开辟一个新单元*/
if(!p1)
{
printf("内存溢出!Out of memory!\n")
return(head)
}
head=p1/*申请到空间,将其作为头指针*/
while(!feof(fp)) /*循环读数据直到文件尾结束*/
{
if(fread(p1,LEN,1,fp)!=1) break/*如果没读到数据,跳出循环*/
p1->next=(STUDENT *)malloc(LEN)/*为下一个结点开辟空间*/
if(!p1->next)
{
printf("Out of memory!\n")
return (head)
}
p2=p1/*使p2指向刚才p1指向的结点*/
p1=p1->next/*指针后移,新读入数据链到当前表尾*/
}
p2->next=NULL/*最后一个结点的后继指针为空*/
fclose(fp)
printf("\n你成功的从文件中读取了数据!\nYou have success to read data from the file!\n")
return (head)
}
#include <stdio.h>#include <memory.h>
#include <stdlib.h>
#include <string.h>
typedef struct data {
int number
char name[20]
char id[20]
double score[3]
}dataType
typedef struct list {
dataType pauline
struct list *next
}*LinkList,*pNode,Node
void *getMemory(size_t size) {
return malloc(size)
}
LinkList getEmptyList() {
LinkList head = (pNode)getMemory(sizeof(Node))
memset(head,0,sizeof(Node))
return head
}
int addNode(LinkList head,pNode pnode) {
pNode q
for(q = head q->next q = q->next)
if(q->next->pauline.number == pnode->pauline.number) {
printf("重复的学号:%d\n",pnode->pauline.number)
return 0
}
q->next = pnode
pnode->next = NULL
return 1
}
// 按学号升排序
void sortNumber(LinkList head) {
pNode p,q,pt,qt
p = head
while(p->next) {
qt = p
q = p->next
while(q->next) {
if(qt->next->pauline.number > q->next->pauline.number)
qt = q
q = q->next
}
if(qt != p) {
pt = p->next
p->next = qt->next
qt->next = qt->next->next
p->next->next = pt
}
p = p->next
}
}
// 按第th门成绩降排序,th = 1,2,3
void sortScore(LinkList head,int th) {
pNode p,q,pt,qt
int i
if(th < 1 || th > 3) return
i = th - 1
for(p = head p->next p = p->next) {
qt = p
q = p->next
while(q->next) {
if(qt->next->pauline.score[i] < q->next->pauline.score[i])
qt = q
q = q->next
}
if(qt != p) {
pt = p->next
p->next = qt->next
qt->next = qt->next->next
p->next->next = pt
}
}
}
void show(LinkList head) {
pNode p
for(p = head->next p p = p->next ) {
printf("%d\t%s\t%s\t%.2lf\t%.2lf\t%.2lf\n",
p->pauline.number,p->pauline.name,p->pauline.id,
p->pauline.score[0],p->pauline.score[1],p->pauline.score[2])
}
}
pNode readData() {
pNode pnode = (pNode)getMemory(sizeof(Node))
int i
printf("学 号:")
scanf("%d",&pnode->pauline.number)
printf("姓 名:")
scanf("%s",pnode->pauline.name)
printf("身份证:")
scanf("%s",pnode->pauline.id)
for(i = 0 i < 3 ++i) {
printf("第%d门成绩:",i + 1)
scanf("%lf",&pnode->pauline.score[i])
}
return pnode
}
void menu() {
printf("********************************\n")
printf("****** 学生成绩管理系统 ******\n")
printf("********************************\n")
printf("* 1、添加学生信息 *\n")
printf("* 2、显示学生信息 *\n")
printf("* 3、按学号排序 *\n")
printf("* 4、按成绩排序 *\n")
printf("********************************\n")
printf("* 0、退出 *\n")
printf("********************************\n")
}
int main() {
char op[20]
int select
LinkList head = getEmptyList()
do {
menu()
printf("请选择:")
fflush(stdin)
fgets(op,20,stdin)
fflush(stdin)
switch(op[0] - '0') {
case 1 : addNode(head,readData()) break
case 2 : show(head) break
case 3 : sortNumber(head) break
case 4 : printf("按第几门功课排序;")
scanf("%d",&select)
sortScore(head,select)
break
}
}while(op[0] - '0')
printf("END\n")
return 0
}