C語言課程設(shè)計報告
一、實踐的目的和要求
加深對《C語言程序設(shè)計》課程所學(xué)知識的理解，進一步鞏固C語言講法規(guī)則。學(xué)會編制結(jié)構(gòu)清晰、風(fēng)格良好、數(shù)據(jù)結(jié)構(gòu)適當(dāng)?shù)?span lang="EN-US">C語言程序，從而具備解決綜合性實際問題的能力
二、實踐內(nèi)容
在熟練掌握C語言的基本知識：數(shù)據(jù)類型（整形、實型、字符型、指針、數(shù)組、結(jié)構(gòu)等）；運算類型（算術(shù)運算、邏輯運算、自增自減運算、賦值運算等）；程序結(jié)構(gòu)（順序結(jié)構(gòu)、判斷選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)）；函數(shù)的使用，結(jié)構(gòu)體和文件的操作等。
三、設(shè)計說明
學(xué)生成績管理系統(tǒng)
建立一個學(xué)生成績管理系統(tǒng)。
程序運行時顯示一個簡單的菜單。
例如：
1.信息輸入（INPUT）
2.信息的刪除與修改
3.顯示當(dāng)前學(xué)生成績的記錄信息，若無記錄，則給出提示信息
4.學(xué)生或者各個班級各門課程總分、平均分、最低分、最高分等的統(tǒng)計
5.可以按照班級、姓名、性別、分數(shù)(可以有區(qū)間)等方式進行查詢
6.具有良好的交互功能
7.能使用圖形函數(shù)進行簡單的界面設(shè)計
8.具有良好的糾錯功能
#include <stdio.h> /*文件操作（讀文件）*/
#include<dos.h>
#include<stdlib.h> /*其它說明*/
#include<string.h> /*字符串函數(shù)*/
#include<mem.h> /*內(nèi)存操作函數(shù)*/
#include<conio.h> /*屏幕操作函數(shù)*/
#include<ctype.h> /*字符操作函數(shù)*/
#include<alloc.h> /*動態(tài)地址分配函數(shù)*/
#include<time.h>
#define LEN sizeof(STUDENT)
#define N 3
typedef struct stu /*定義結(jié)構(gòu)體數(shù)組用于緩存數(shù)據(jù)*/
{char grade[6];
char name[5];
char sex[4] ;
int score[N];
int sum;
float average;
int order;
struct stu *next;
}STUDENT;
/*以下是函數(shù)原型*/
STUDENT *init(); /*初始化函數(shù)*/
STUDENT *create(); /*創(chuàng)建鏈表*/
STUDENT *delete(STUDENT *head); /*刪除記錄*/
STUDENT *sort(STUDENT *head); /*按平均分排序*/
void print(STUDENT *head); /* 顯示所有記錄*/
void name(STUDENT *head); /*姓名查找*/
void grade(STUDENT *head); /*班級查找*/
void sex(STUDENT *head); /*性別查找*/
void average(STUDENT *head); /*按平均分查找在那個分數(shù)里*/
STUDENT *statistciam(STUDENT *head);/*統(tǒng)計記錄*/
void save(STUDENT *head); /*保存文件*/
STUDENT *load(); /*讀文件*/
STUDENT *insert(STUDENT *head,STUDENT *new); /*插入記錄*/
int menu_select(); /*菜單函數(shù)*/
int menu_search(); /*查詢菜單*/
void code(); /*密碼驗證*/
/*主函數(shù)界面*/
main()
{
int i,j,n,m;
STUDENT *head,new; /*鏈表定義頭指針*/
randomize();/*開啟揚聲器，發(fā)出聲音*/
while(!bioskey(1))
{
j=rand()*5000;
sound(j);
delay(10);
}
nosound();/*關(guān)閉聲音文件*/
code();/*密碼輸入*/
clrscr(); /*清屏*/
for(;;) /*無限循環(huán)*/
{
switch(menu_select()) /*調(diào)用主菜單函數(shù)，返回值整數(shù)作開關(guān)語句的條件*/
{ /*值不同，執(zhí)行的函數(shù)不同，break 不能省略*/
case 0:head=init();break; /*執(zhí)行初始化*/
case 1:head=create();break; /*創(chuàng)建鏈表*/
case 2:head=delete(head);break; /*刪除記錄*/
case 3:print(head);break; /*顯示全部記錄*/
case 4:
loop:
printf("sreach:\n 1.grade\n 2.name\n 3.sex\n 4.average\n 5.quit\n Enter you choice(0~5):");
scanf("%d",&n);
switch(n)
{
case 1:grade(head);
goto loop;
case 2:name(head);
goto loop;
case 3:sex(head);
goto loop;
case 4:average(head);
goto loop;
case 5: break;
}
break;
/*查找記錄*/
case 5:sort(head);break; /*排序*/
case 6:save(head);break; /*保存文件*/
case 7:head=load(); break; /*讀文件*/
case 8:head=insert(head,&new); break; /*插入記錄*/
case 9:head=statistciam(head); break; /*統(tǒng)計記錄*/
case 10:exit(0); /*如菜單返回值為10程序結(jié)束*/
}
}
}
/*密碼輸入*/
void code()
{
int i;
char number[20];
const w=10;
printf("\n\t\t\t--------------------------------------------------");
printf("\n\t\t\tBecause this system is busywork,Code is: 123456");
printf("\n\t\t\t----------------------------------------------- ");
printf("\n");
printf("\n");
printf("\n");
printf("\n");
printf("\n");
printf("\n");
printf("\n\t*********************************");
printf("\n\t Please Enter The Code : ");
printf("\n\t*********************************\n");
scanf("%s",number);
printf("\n\t\t\tExamining!");
for(i=0;i<=w;i++)
{
printf("*");
}
if(strcmp(number,"123456")==0)
{
printf("\n\t\t\tCode is right！press any key enter menu......");
clrscr();
}
else
{
printf("\n\t\t\tCode is wrong!Please enter again : ");
clrscr();
code();
}
}
/*初始化函數(shù)*/
STUDENT *init()
{
return NULL; /*返回空指針*/
}
/*菜單選擇函數(shù)*/
menu_select()
{
char *menu[]={"********************************************",
" Welcome to ",
" The student score manage system!",
"*****************MENU***********************", /*定義菜單字符串?dāng)?shù)組*/
" 0. Init list", /*初始化*/
" 1. Input list", /*輸入記錄*/
" 2. Delete a record from list", /*從表中刪除記錄*/
" 3. Print list ", /*顯示當(dāng)前學(xué)生成績的記錄信息*/
" 4. Search record ", /*查詢學(xué)生記錄*/
" 5. Sort to make new a file ", /*排序*/
" 6. Save the file", /*將單鏈表中記錄保存到文件中*/
" 7. Load the file", /*從文件中讀入記錄*/
" 8. insert record to list ", /*插入記錄到表中*/
" 9. statistciam record to list ", /*統(tǒng)計記錄到表中*/
" 10. Quit", /*退出*/
"********************************************",
" Producer:ZengWenyan ZhaoJingxiu ",
" Faculty Adviser:XiaoFengrui ",}; /*退出*/
char s[3]; /*以字符形式保存選擇號*/
int c,i; /*定義整形變量*/
textbackground(MAGENTA); /*設(shè)置背景顏色為粉色*/
gotoxy(1,50); /*移動光標(biāo)*/
printf("press any key enter menu......\n"); /*壓任一鍵進入主菜單*/
getch(); /*輸入任一鍵*/
clrscr(); /*清屏幕*/
gotoxy(1,1); /*移動光標(biāo)*/
textcolor(YELLOW); /*設(shè)置文本顯示顏色為黃色*/
textbackground(BLUE); /*設(shè)置背景顏色為藍色*/
gotoxy(15,2); /*移動光標(biāo)*/
putch(0xc9); /*輸出左上角邊框┏*/
for(i=1;i<44;i++)
putch(0xcd); /*輸出上邊框水平線*/
putch(0xbb); /*輸出右上角邊框 ┓*/
for(i=3;i<23;i++)
{
gotoxy(15,i);putch(0xba); /*輸出左垂直線*/
gotoxy(59,i);putch(0xba);
} /*輸出右垂直線*/
gotoxy(15,22);putch(0xc8); /*輸出左上角邊框┗*/
for(i=1;i<44;i++)
putch(0xcd); /*輸出下邊框水平線*/
putch(0xbc); /*輸出右下角邊框┛*/
window(16,3,58,21); /* 制作顯示菜單的窗口，大小根據(jù)菜單條數(shù)設(shè)計*/
clrscr(); /*清屏*/
for(i=0;i<18;i++) /*輸出主菜單數(shù)組*/
{
gotoxy(1,i+1);
cprintf("%s",menu[i]);
}
textbackground(BLACK); /*設(shè)置背景顏色為黑色*/
window(1,1,80,25); /*恢復(fù)原窗口大小*/
gotoxy(10,23); /*移動光標(biāo)*/
do{
printf("\n Enter you choice(0~10):"); /*在菜單窗口外顯示提示信息*/
scanf("%s",s); /*輸入選擇項*/
c=atoi(s); /*將輸入的字符串轉(zhuǎn)化為整形數(shù)*/
}while(c<0||c>10); /*選擇項不在0~10之間重輸*/
return c; /*返回選擇項，主程序根據(jù)該數(shù)調(diào)用相應(yīng)的函數(shù)*/
}
/*輸入函數(shù)*/
STUDENT *create()
{int i,s;
STUDENT *head=NULL,*p; /* 定義函數(shù).此函數(shù)帶回一個指向鏈表頭的指針*/
clrscr();
textbackground(MAGENTA);
textcolor(BLUE);
for(;;)
{p=(STUDENT *)malloc(LEN); /*開辟一個新的單元*/
if(!p) /*如果指針p為空*/
{printf("\nOut of memory."); /*輸出內(nèi)存溢出*/
return (head); /*返回頭指針,下同*/
}
printf("Enter the grade(0:list end):");
scanf("%s",p->grade);
if(p->grade[0]=='0') break; /*如果班級首字符為0則結(jié)束輸入*/
printf("Enter the name:");
scanf("%s",p->name);
do{
printf("Enter the sex(M or W):");
scanf("%s",&p->sex[0]);
if(p->sex[0]!='M'&&p->sex[0]!='W')
printf("Data error,please enter again.\n");
}while(p->sex[0]!='M'&&p->sex[0]!='W');
printf("Please enter the %d scores\n",3); /*提示開始輸入成績*/
s=0; /*計算每個學(xué)生的總分，初值為0*/
for(i=0;i<N;i++) /*3門課程循環(huán)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; /*先用強制類型轉(zhuǎn)換將s轉(zhuǎn)換成float型,再求平均值*/
p->order=0; /*未排序前此值為0*/
p->next=head; /*將頭結(jié)點做為新輸入結(jié)點的后繼結(jié)點*/
head=p; /*新輸入結(jié)點為新的頭結(jié)點*/
}
return(head);
}
/*刪除記錄函數(shù)*/
STUDENT *delete(STUDENT *head)
{int n;
STUDENT *p1,*p2; /*p1為查找到要刪除的結(jié)點指針，p2為其前驅(qū)指針*/
char c,s[6]; /*s[6]用來存放班級,c用來輸入字母*/
clrscr();
textbackground(MAGENTA);
textcolor(BLUE);
printf("Please enter the deleted grade: ");
scanf("%s",s);
p1=p2=head; /*給p1和p2賦初值頭指針*/
while(strcmp(p1->grade,s) && p1 != NULL) /*當(dāng)記錄的班級不是要找的，或指針不為空時*/
{p2=p1; /*將p1指針值賦給p2作為p1的前驅(qū)指針*/
p1=p1->next; /*將p1指針指向下一條記錄*/
}
if(strcmp(p1->grade,s)==0) /*班級找到了*/
{printf("**************************************FOUND************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Grade | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n");
printf("-------------------------------------------------------------------------------\n");
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d |\n",
p1->grade,p1->name,p1->score[0],p1->score[1],p1->score[2],p1->sum,p1->average,p1->order);
printf("-------------------------------------------------------------------------------\n");
printf("***************************************END**************************************\n");
printf("Are you sure to delete the student Y/N ?"); /*提示是否要刪除,輸入Y刪除,N則退出*/
for(;;)
{scanf("%c",&c);
if(c=='n'||c=='N') break; /*如果不刪除,則跳出本循環(huán)*/
if(c=='y'||c=='Y')
{
if(p1==head) /*若p1==head，說明被刪結(jié)點是首結(jié)點*/
head=p1->next; /*把第二個結(jié)點地址賦予head*/
else
p2->next=p1->next; /*否則將一下結(jié)點地址賦給前一結(jié)點地址*/
n=n-1;
printf("\nNum %s student have been deleted.\n",s);
printf("Don't forget to save.\n");break; /*刪除后就跳出循環(huán)*/
}
}
}
else
printf("\nThere is no num %s student on the list.\n",s); /*找不到該結(jié)點*/
return(head);
}
/* 顯示全部記錄函數(shù)*/
void print(STUDENT *head)
{int i=0; /* 統(tǒng)計記錄條數(shù)*/
STUDENT *p; /*移動指針*/
clrscr();
textbackground(MAGENTA);
textcolor(BLUE);
p=head; /*初值為頭指針*/
printf("\n************************************STUDENT************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Rec | Grade | 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->grade,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");
}
/*姓名查找記錄函數(shù)*/
void name(STUDENT *head)
{STUDENT *p; /* 移動指針*/
char s[5]; /*存放姓名用的字符數(shù)組*/
clrscr();
textbackground(MAGENTA);
textcolor(BLUE);
printf("Please enter name for searching.\n");
scanf("%s",s);
p=head; /*將頭指針賦給p*/
while(strcmp(p->name,s) && p != NULL) /*當(dāng)記錄的姓名不是要找的，或指針不為空時*/
p=p->next; /*移動指針，指向下一結(jié)點*/
if(p!=NULL) /*如果指針不為空*/
{printf("\n*************************************FOUND************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Grade | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n");
printf("-------------------------------------------------------------------------------\n");
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",
p->grade,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
printf("-------------------------------------------------------------------------------\n");
printf("***************************************END**************************************\n");
}
else
printf("\nThere is no name %s student on the list.\n",s); /*顯示沒有該學(xué)生*/
}
/*班級查找記錄函數(shù)*/
void grade(STUDENT *head)
{STUDENT *p; /* 移動指針*/
char s[6]; /*存放班級用的字符數(shù)組*/
clrscr();
textbackground(MAGENTA);
textcolor(BLUE);
printf("Please enter grade for searching.\n");
scanf("%s",s);
p=head; /*將頭指針賦給p*/
while(strcmp(p->grade,s) && p != NULL) /*當(dāng)記錄班級不是要找的，或指針不為空時*/
p=p->next; /*移動指針，指向下一結(jié)點*/
if(p!=NULL) /*如果指針不為空*/
{printf("\n*************************************FOUND************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Grade | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n");
printf("-------------------------------------------------------------------------------\n");
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d |\n",
p->grade,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
printf("-------------------------------------------------------------------------------\n");
printf("***************************************END**************************************\n");
}
else
printf("\nThere is no grade %s student on the list.\n",s); /*顯示沒有該學(xué)生*/
}
/*性別查找記錄函數(shù)*/
void sex(STUDENT *head)
{STUDENT *p; /* 移動指針*/
char s[4]; /*存放性別用的字符數(shù)組*/
clrscr();
textbackground(MAGENTA);
textcolor(BLUE);
printf("Please enter sex for searching.\n");
scanf("%s",s);
p=head; /*將頭指針賦給p*/
while(strcmp(p->sex,s) && p != NULL) /*當(dāng)記錄的性別不是要找的，或指針不為空時*/
p=p->next; /*移動指針，指向下一結(jié)點*/
if(p!=NULL) /*如果指針不為空*/
{printf("\n*************************************FOUND************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Grade | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n");
printf("-------------------------------------------------------------------------------\n");
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d |\n",
p->grade,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
printf("-------------------------------------------------------------------------------\n");
printf("***************************************END**************************************\n");
}
else
printf("\nThere is no sex %s student on the list.\n",s); /*顯示沒有該學(xué)生*/
}
/* 用平均分進行分數(shù)段查找 */
void average(STUDENT *head)
{
STUDENT *p; /* 移動指針*/
clrscr();
textbackground(MAGENTA);
textcolor(BLUE);
p=head; /*將頭指針賦給p*/
if(p!=NULL&&p->average<60&&p->average>0) /*如果指針不為空且平均分在0-60之間*/
{
printf("\n**********************************not pass************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Grade | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n");
printf("-------------------------------------------------------------------------------\n");
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d |\n",
p->grade,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
printf("-------------------------------------------------------------------------------\n");
printf("***************************************END**************************************\n");
}
else if(p!=NULL&&p->average<70&&p->average>=60) /*如果指針不為空且平均分在60-70之間*/
{
printf("\n**********************************60-70************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Grade | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n");
printf("-------------------------------------------------------------------------------\n");
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d |\n",
p->grade,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
printf("-------------------------------------------------------------------------------\n");
printf("***************************************END**************************************\n");
}
else if(p!=NULL&&p->average<80&&p->average>=70) /*如果指針不為空且平均分在70-80之間*/
{
printf("\n**********************************70-80************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Grade | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n");
printf("-------------------------------------------------------------------------------\n");
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d |\n",
p->grade,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
printf("-------------------------------------------------------------------------------\n");
printf("***************************************END**************************************\n");
}
else if(p!=NULL&&p->average<90&&p->average>=80) /*如果指針不為空且平均分在80-90之間*/
{
printf("\n**********************************80-90************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Grade | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n");
printf("-------------------------------------------------------------------------------\n");
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d |\n",
p->grade,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
printf("-------------------------------------------------------------------------------\n");
printf("***************************************END**************************************\n");
}
else if(p!=NULL&&p->average<100&&p->average>=90) /*如果指針不為空且平均分在90-100之間*/
{
printf("\n**********************************90-100************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Grade | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n");
printf("-------------------------------------------------------------------------------\n");
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d |\n",
p->grade,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
printf("-------------------------------------------------------------------------------\n");
printf("***************************************END**************************************\n");
}
else
printf("\nThere is not average student on the list.\n"); /*顯示沒有該學(xué)生*/
}
/*保存數(shù)據(jù)到文件函數(shù)*/
void save(STUDENT *head)
{FILE *fp; /*定義指向文件的指針*/
STUDENT *p; /* 定義移動指針*/
char outfile[10];
printf("Enter outfile name,for example c:\\score\n");
scanf("%s",outfile);
if((fp=fopen(outfile,"wb"))==NULL) /*為輸出打開一個二進制文件,為只寫方式*/
{
printf("Cannot open the file\n");
return; /*若打不開則返回菜單*/
}
printf("\nSaving the file......\n");
p=head; /*移動指針從頭指針開始*/
while(p!=NULL) /*如p不為空*/
{
fwrite(p,LEN,1,fp); /*寫入一條記錄*/
p=p->next; /*指針后移*/
}
fclose(fp); /*關(guān)閉文件*/
printf("Save the file successfully!\n");
}
/* 從文件讀數(shù)據(jù)函數(shù)*/
STUDENT *load()
{STUDENT *p1,*p2,*head=NULL; /*定義記錄指針變量*/
FILE *fp; /* 定義指向文件的指針*/
char infile[10];
printf("Enter infile name,for example c:\\score\n");
scanf("%s",infile);
if((fp=fopen(infile,"rb"))==NULL) /*打開一個二進制文件，為只讀方式*/
{
printf("Can not open the file.\n");
return(head);
}
printf("\nLoading the file!\n");
p1=(STUDENT *)malloc(LEN); /*開辟一個新單元*/
if(!p1)
{
printf("Out of memory!\n");
return(head);
}
head=p1; /*申請到空間，將其作為頭指針*/
while(!feof(fp)) /*循環(huán)讀數(shù)據(jù)直到文件尾結(jié)束*/
{
if(fread(p1,LEN,1,fp)!=1) break; /*如果沒讀到數(shù)據(jù)，跳出循環(huán)*/
p1->next=(STUDENT *)malloc(LEN); /*為下一個結(jié)點開辟空間*/
if(!p1->next)
{
printf("Out of memory!\n");
return (head);
}
p2=p1; /*使p2指向剛才p1指向的結(jié)點*/
p1=p1->next; /*指針后移，新讀入數(shù)據(jù)鏈到當(dāng)前表尾*/
}
p2->next=NULL; /*最后一個結(jié)點的后繼指針為空*/
fclose(fp);
printf("You have success to read data from the file!\n");
return (head);
}
/*按平均分排序函數(shù)*/
STUDENT *sort(STUDENT *head)
{int i=0; /*保存名次*/
STUDENT *p1,*p2,*t,*temp; /*定義臨時指針*/
temp=head->next; /*將原表的頭指針?biāo)傅南乱粋€結(jié)點作頭指針*/
head->next=NULL; /*第一個結(jié)點為新表的頭結(jié)點*/
while(temp!=NULL) /*當(dāng)原表不為空時，進行排序*/
{
t=temp; /*取原表的頭結(jié)點*/
temp=temp->next; /*原表頭結(jié)點指針后移*/
p1=head; /*設(shè)定移動指針p1，從頭指針開始*/
p2=head; /*設(shè)定移動指針p2做為p1的前驅(qū)，初值為頭指針*/
while(t->average<p1->average&&p1!=NULL) /*作成績平均分比較*/
{
p2=p1; /*待排序點值小，則新表指針后移*/
p1=p1->next;
}
if(p1==p2) /*p1==p2，說明待排序點值大，應(yīng)排在首位*/
{
t->next=p1; /*待排序點的后繼為p*/
head=t; /*新頭結(jié)點為待排序點*/
}
else /*待排序點應(yīng)插入在中間某個位置p2和p1之間，如p為空則是尾部*/
{
t->next=p1; /*t的后繼是p1*/
p2->next=t; /*p2的后繼是t*/
}
}
p1=head; /*已排好序的頭指針賦給p1，準(zhǔn)備填寫名次*/
while(p1!=NULL) /*當(dāng)p1不為空時，進行下列操作*/
{
i++; /*結(jié)點序號*/
p1->order=i; /*將結(jié)點序號賦值給名次*/
p1=p1->next; /*指針后移*/
}
printf("Sorting is sucessful.\n"); /*排序成功*/
return (head);
}
/*插入記錄函數(shù)*/
STUDENT *insert(STUDENT *head,STUDENT *new)
{STUDENT *p0,*p1,*p2;
int n,sum1,i;
p1=head; /*使p1指向第一個結(jié)點*/
p0=new; /*p0指向要插入的結(jié)點*/
printf("\nPlease enter a new record.\n"); /*提示輸入記錄信息*/
printf("Enter the grade:");
scanf("%s",new->grade);
printf("Enter the name:");
scanf("%s",new->name);
do{
printf("Enter the sex(M or W):");
scanf("%s",&new->sex[0]);
if(new->sex[0]!='M'&&new->sex[0]!='W')
printf("Data error,please enter again.\n");
}while(new->sex[0]!='M'&&new->sex[0]!='W');
printf("Please enter the %d scores.\n",3);
sum1=0; /*保存新記錄的總分，初值為0*/
for(i=0;i<3;i++)
{
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=p0;p0->next=NULL;} /*使p0指向的結(jié)點作為頭結(jié)點*/
else
{while((p0->average<p1->average)&&(p1->next!=NULL))
{p2=p1; /*使p2指向剛才p1指向的結(jié)點*/
p1=p1->next; /*p1后移一個結(jié)點*/
}
if(p0->average>=p1->average)
{if(head==p1)head=p0; /*插到原來第一個結(jié)點之前*/
else p2->next=p0; /*插到p2指向的結(jié)點之后*/
p0->next=p1;}
else
{p1->next=p0;p0->next=NULL;} /*插到最后的結(jié)點之后*/
}
n=n+1; /*結(jié)點數(shù)加1*/
head=sort(head); /*調(diào)用排序的函數(shù),將學(xué)生成績重新排序*/
printf("\nStudent %s have been inserted.\n",new->name);
printf("Don't forget to save the new file.\n");
return(head);
}
/*統(tǒng)計學(xué)生成績函數(shù)*/
STUDENT *statistciam(STUDENT *head)
{
float sum1=0,sum2=0,sum3=0,ave1=0,ave2=0,ave3=0,max=0,min;
STUDENT *p;
int x,y=0,i=0;
p=head;
printf("1.sum and average\n2.single of average\n3.max of sum\n4.min of sum\n");
scanf("%d",&x);
getchar();
switch(x)
/*用switch語句實現(xiàn)功能選擇*/
{
case 1: if(head==NULL)
{printf("\n There are not anyone's information !\n");return(head);}/*鏈表為空*/
else
{
printf("---------------------------------------------------------\n");
printf("|Grade\t|Name\t|Sc1\t|Sc2\t|Sc3\t|Sum\t|Ave\t|\n");
printf("---------------------------------------------------------\n");/*打印表格域*/
while(p!=NULL)
{
sum1=p->score[0]+p->score[1]+p->score[2]; /*計算個人總分*/
ave1=sum1/3;/*計算個人平均分*/
printf("|%s\t|%s\t|%.1d\t|%.1d\t|%.1d\t|%.1f\t|%.1f\t|\n",p->grade,p->name,p->score[0],p->score[1],p->score[2],sum1,ave1);
/*打印結(jié)果*/
printf("---------------------------------------------------------\n");/*打印表格域*/
p=p->next;}
}
return(head);
case 2: if(head==NULL)
{printf("\nThere are not anyone's information !\n");return(head);}/*鏈表為空*/
while(p!=NULL)
{
sum1=sum1+p->score[0];
sum2=sum2+p->score[1];
sum3=sum3+p->score[2];/*計算總分*/
y=y+1;
ave1=sum1/y;
ave2=sum2/y;
ave3=sum3/y;/*計算平均分*/
p=p->next;/*使p指向下一個結(jié)點*/
}
printf("score1 average is%.1f\n",ave1);
printf("score2 average is%.1f\n",ave2);
printf("score3 average is%.1f\n",ave3);/*打印結(jié)果*/
return(head);
case 3:
if(head==NULL)
{printf("\nThere are not anyone's information !\n");return(head);}/*鏈表為空*/
max=p->score[0]+p->score[1]+p->score[2];
while(i<N)
{
i=i+1;
sum1=p->score[0]+p->score[1]+p->score[2]; /*計算個人總分*/
if(max<sum1)
max=sum1;
p=p->next;
}
printf("max of sum:%.1f",max);
printf("\n");
return(head);
case 4: if(head==NULL)
{printf("\nThere are not anyone's information !\n");return(head);}/*鏈表為空*/
while(p!=NULL)
{
min=p->score[0]+p->score[1]+p->score[2];
while(p!=NULL)
{sum2=p->score[0]+p->score[1]+p->score[2];
if(min>sum2)
min=sum2;
p=p->next;
}
}
printf("min of sum:%.1f",min);
printf("\n");
return(head);
default :printf("Data error,please enter again!\n");
}
return(head);
}
