#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>      /*動(dòng)態(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);    /*班級(jí)查找*/
void sex(STUDENT *head);    /*性別查找*/
void average(STUDENT *head);     /*按平均分查找在那個(gè)分?jǐn)?shù)里*/
STUDENT *statistciam(STUDENT *head);/*統(tǒng)計(jì)記錄*/
void save(STUDENT *head);     /*保存文件*/
STUDENT *load();        /*讀文件*/
STUDENT *insert(STUDENT *head,STUDENT *new);   /*插入記錄*/
int menu_select();           /*菜單函數(shù)*/
int menu_search();          /*查詢菜單*/
void code(); /*密碼驗(yàn)證*/

/*主函數(shù)界面*/
main()
{
   int i,j,n,m;
   STUDENT *head,new;  /*鏈表定義頭指針*/
  randomize();/*開啟揚(yáng)聲器，發(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)計(jì)記錄*/
  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é)生成績(jī)的記錄信息*/
   "      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)計(jì)記錄到表中*/
   "      10. Quit",                    /*退出*/
   "********************************************",
   "     Producer:ZengWenyan ZhaoJingxiu        ",
   "     Faculty Adviser:XiaoFengrui          ",};              /*退出*/
   char s[3];       /*以字符形式保存選擇號(hào)*/
   int c,i;        /*定義整形變量*/
   textbackground(MAGENTA);   /*設(shè)置背景顏色為粉色*/
   gotoxy(1,50);        /*移動(dòng)光標(biāo)*/
   printf("press any key enter menu......\n");   /*壓任一鍵進(jìn)入主菜單*/
   getch();                       /*輸入任一鍵*/
   clrscr();                     /*清屏幕*/
   gotoxy(1,1);             /*移動(dòng)光標(biāo)*/
   textcolor(YELLOW);   /*設(shè)置文本顯示顏色為黃色*/
   textbackground(BLUE);   /*設(shè)置背景顏色為藍(lán)色*/
   gotoxy(15,2);          /*移動(dòng)光標(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è)計(jì)*/
   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);       /*移動(dòng)光標(biāo)*/
   do{
      printf("\n  Enter you choice(0~10):");    /*在菜單窗口外顯示提示信息*/
      scanf("%s",s);           /*輸入選擇項(xiàng)*/
      c=atoi(s);            /*將輸入的字符串轉(zhuǎn)化為整形數(shù)*/
   }while(c<0||c>10);    /*選擇項(xiàng)不在0~10之間重輸*/
   return c;              /*返回選擇項(xiàng)，主程序根據(jù)該數(shù)調(diào)用相應(yīng)的函數(shù)*/

}

/*輸入函數(shù)*/
STUDENT *create()
{int i,s;
STUDENT *head=NULL,*p;    /* 定義函數(shù).此函數(shù)帶回一個(gè)指向鏈表頭的指針*/
clrscr();
textbackground(MAGENTA);
textcolor(BLUE);
for(;;)
     {p=(STUDENT *)malloc(LEN);    /*開辟一個(gè)新的單元*/
      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;      /*如果班級(jí)首字符為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);    /*提示開始輸入成績(jī)*/
      s=0;                  /*計(jì)算每個(gè)學(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)     /*確保成績(jī)?cè)?~100之間*/
     printf("Data error,please enter again.\n");
    }while(p->score[i]<0 || p->score[i]>100);
    s=s+p->score[i];     /*累加各門成績(jī)*/
        }
        p->sum=s;       /*將總分保存*/
        p->average=(float)s/3;    /*先用強(qiáng)制類型轉(zhuǎn)換將s轉(zhuǎn)換成float型,再求平均值*/
        p->order=0;               /*未排序前此值為0*/
        p->next=head;             /*將頭結(jié)點(diǎn)做為新輸入結(jié)點(diǎn)的后繼結(jié)點(diǎn)*/
        head=p;                   /*新輸入結(jié)點(diǎn)為新的頭結(jié)點(diǎn)*/
     }
     return(head); 
}
/*刪除記錄函數(shù)*/
STUDENT *delete(STUDENT *head)
{int n;
STUDENT *p1,*p2;    /*p1為查找到要?jiǎng)h除的結(jié)點(diǎn)指針，p2為其前驅(qū)指針*/
char c,s[6];       /*s[6]用來存放班級(jí),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)記錄的班級(jí)不是要找的，或指針不為空時(shí)*/
     {p2=p1;              /*將p1指針值賦給p2作為p1的前驅(qū)指針*/
      p1=p1->next;        /*將p1指針指向下一條記錄*/
     }
if(strcmp(p1->grade,s)==0)    /*班級(jí)找到了*/
     {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 ?"); /*提示是否要?jiǎng)h除,輸入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é)點(diǎn)是首結(jié)點(diǎn)*/
            head=p1->next;       /*把第二個(gè)結(jié)點(diǎn)地址賦予head*/
          else
            p2->next=p1->next;    /*否則將一下結(jié)點(diǎn)地址賦給前一結(jié)點(diǎn)地址*/
            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é)點(diǎn)*/
return(head);
}
/* 顯示全部記錄函數(shù)*/
void print(STUDENT *head)
{int i=0;       /* 統(tǒng)計(jì)記錄條數(shù)*/
STUDENT *p;    /*移動(dòng)指針*/
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;      /*    移動(dòng)指針*/
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)記錄的姓名不是要找的，或指針不為空時(shí)*/
     p=p->next;       /*移動(dòng)指針，指向下一結(jié)點(diǎn)*/
     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é)生*/
}
/*班級(jí)查找記錄函數(shù)*/
void grade(STUDENT *head)
{STUDENT *p;      /*    移動(dòng)指針*/
char s[6];       /*存放班級(jí)用的字符數(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)記錄班級(jí)不是要找的，或指針不為空時(shí)*/
     p=p->next;       /*移動(dòng)指針，指向下一結(jié)點(diǎn)*/
     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;      /*    移動(dòng)指針*/
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)記錄的性別不是要找的，或指針不為空時(shí)*/
     p=p->next;       /*移動(dòng)指針，指向下一結(jié)點(diǎn)*/
     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é)生*/
}

/* 用平均分進(jìn)行分?jǐn)?shù)段查找  */
void average(STUDENT *head)
{
     STUDENT *p;      /*    移動(dòng)指針*/
     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;        /* 定義移動(dòng)指針*/
char outfile[10];
printf("Enter outfile name,for example c:\\score\n");
scanf("%s",outfile);
if((fp=fopen(outfile,"wb"))==NULL)     /*為輸出打開一個(gè)二進(jìn)制文件,為只寫方式*/
     {
      printf("Cannot open the file\n");
      return;      /*若打不開則返回菜單*/
     }
printf("\nSaving the file......\n");
p=head;                      /*移動(dòng)指針從頭指針開始*/
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)     /*打開一個(gè)二進(jìn)制文件，為只讀方式*/
     {
      printf("Can not open the file.\n");
      return(head);
     }
printf("\nLoading the file!\n");
p1=(STUDENT *)malloc(LEN);     /*開辟一個(gè)新單元*/
if(!p1)
     {
      printf("Out of memory!\n");
      return(head);
     }
head=p1;           /*申請(qǐng)到空間，將其作為頭指針*/
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);    /*為下一個(gè)結(jié)點(diǎn)開辟空間*/
      if(!p1->next)
        {
         printf("Out of memory!\n");
         return (head);
        }
p2=p1;           /*使p2指向剛才p1指向的結(jié)點(diǎn)*/
p1=p1->next;     /*指針后移，新讀入數(shù)據(jù)鏈到當(dāng)前表尾*/
     }
p2->next=NULL;     /*最后一個(gè)結(jié)點(diǎn)的后繼指針為空*/
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;        /*定義臨時(shí)指針*/
temp=head->next;                 /*將原表的頭指針?biāo)傅南乱粋€(gè)結(jié)點(diǎn)作頭指針*/
head->next=NULL;                 /*第一個(gè)結(jié)點(diǎn)為新表的頭結(jié)點(diǎn)*/
while(temp!=NULL)                /*當(dāng)原表不為空時(shí)，進(jìn)行排序*/
     {
      t=temp;               /*取原表的頭結(jié)點(diǎn)*/
      temp=temp->next;      /*原表頭結(jié)點(diǎn)指針后移*/
      p1=head;               /*設(shè)定移動(dòng)指針p1，從頭指針開始*/
      p2=head;               /*設(shè)定移動(dòng)指針p2做為p1的前驅(qū)，初值為頭指針*/
      while(t->average<p1->average&&p1!=NULL)    /*作成績(jī)平均分比較*/
        {
         p2=p1;              /*待排序點(diǎn)值小，則新表指針后移*/
         p1=p1->next;
        }
      if(p1==p2)        /*p1==p2，說明待排序點(diǎn)值大，應(yīng)排在首位*/
        {
         t->next=p1;       /*待排序點(diǎn)的后繼為p*/
         head=t;           /*新頭結(jié)點(diǎn)為待排序點(diǎn)*/
        }
       else      /*待排序點(diǎn)應(yīng)插入在中間某個(gè)位置p2和p1之間，如p為空則是尾部*/
         {
          t->next=p1;     /*t的后繼是p1*/
          p2->next=t;     /*p2的后繼是t*/
         }
       }
p1=head;           /*已排好序的頭指針賦給p1，準(zhǔn)備填寫名次*/
while(p1!=NULL)    /*當(dāng)p1不為空時(shí)，進(jìn)行下列操作*/
     {
      i++;             /*結(jié)點(diǎn)序號(hào)*/
      p1->order=i;     /*將結(jié)點(diǎn)序號(hào)賦值給名次*/
      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指向第一個(gè)結(jié)點(diǎn)*/
p0=new;     /*p0指向要插入的結(jié)點(diǎn)*/
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];      /*累加各門成績(jī)*/
     }
new->sum=sum1;      /*將總分存入新記錄中*/
new->average=(float)sum1/3;
new->order=0;
if(head==NULL)    /*原來的鏈表是空表*/
     {head=p0;p0->next=NULL;}    /*使p0指向的結(jié)點(diǎn)作為頭結(jié)點(diǎn)*/
else
     {while((p0->average<p1->average)&&(p1->next!=NULL))
        {p2=p1;     /*使p2指向剛才p1指向的結(jié)點(diǎn)*/
         p1=p1->next;     /*p1后移一個(gè)結(jié)點(diǎn)*/
        }
      if(p0->average>=p1->average)
        {if(head==p1)head=p0;     /*插到原來第一個(gè)結(jié)點(diǎn)之前*/
         else p2->next=p0;        /*插到p2指向的結(jié)點(diǎn)之后*/
         p0->next=p1;}
      else
        {p1->next=p0;p0->next=NULL;} /*插到最后的結(jié)點(diǎn)之后*/
     }
n=n+1; /*結(jié)點(diǎn)數(shù)加1*/
head=sort(head);    /*調(diào)用排序的函數(shù),將學(xué)生成績(jī)重新排序*/
printf("\nStudent    %s have been inserted.\n",new->name);   
printf("Don't forget to save the new file.\n");
return(head);
}
 /*統(tǒng)計(jì)學(xué)生成績(jī)函數(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語句實(shí)現(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];  /*計(jì)算個(gè)人總分*/
               ave1=sum1/3;/*計(jì)算個(gè)人平均分*/
         
               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];/*計(jì)算總分*/
    y=y+1;
                ave1=sum1/y;
                ave2=sum2/y;
                ave3=sum3/y;/*計(jì)算平均分*/
    p=p->next;/*使p指向下一個(gè)結(jié)點(diǎn)*/
          }
     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];  /*計(jì)算個(gè)人總分*/
        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);
 
 }