#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//創建結構體及其成員 
typedef struct Node
{
 int num;//編號 
 char name[20];//姓名 
 float grade[10];//評委評分 
 float sum;//總分 
 float ave;//平均分 
 struct Node *next;//指針域 
}S;//結構體定義為S
//各函數定義
void menu(); //菜單函數 
S *create();//創建鏈表函數 
void print(S *);//輸出鏈表函數 
void insert(S *);//插入節點函數 
void del(S *);//刪除節點函數 
void search(S *);//查找節點函數 
void sort(S *);//節點排序函數 
void cal(S *);//計算選手數據函數 
//主函數 
int main()
{
 S *head;
 int n,a=1;//n用來控制選擇操作類型，a控制循環，以-1終止 
 while(a>0)
 {
 menu();//顯示菜單 
 printf("you want to do:"); 
 scanf("%d",&n);//選擇操作 
 switch(n)//各操作數字對應菜單數字，通過n確定操作類型 
 {
  case 1://創建 
  head=create();
  print(head);
  break;
  case 2://計算 
    cal(head);
    print(head);
    break;
  case 3://插入 
  insert(head);
  print(head);
  break;
  case 4://刪除 
  del(head);
  print(head);
  break;
  case 5://查找 
  search(head);
  break;
  case 6://排序 
    sort(head);
  print(head);
  break;
  case 7://保存 
  save(head);
  break;
  case 8:
  read();//讀取 
  print(head);
  break;
  default:
  a=-1;//跳出循環條件 
  break;
 } 
 }
 return 0;
}
 
//菜單模塊直接顯示 
void menu()
{
 printf("\n\n");
 printf("\t\t|----------SCORE-----------|\n");
 printf("\t\t|\t1.create      |\n");
 printf("\t\t|\t2.cal       |\n");
 printf("\t\t|\t3.insert      |\n");
 printf("\t\t|\t4.del       |\n");
 printf("\t\t|\t5.search      |\n");
 printf("\t\t|\t6.sort       |\n");
 printf("\t\t|\t9.exit program   |\n");
 printf("\t\t|--------------------------|\n");
 printf("\t\t\tchoice(1-9):\n");
}
 
//創建鏈表模塊 
S *create()
{
 S *head,*p,*q;//定義指針 
 int i;
 head=(S *)malloc(sizeof(S));//頭節點開辟空間
 head->ave=NULL;//置空頭節點的ave成員 
 head->next=NULL;//置空頭節點的指針域 
 q=head;//q指針記錄頭節點的地址 
 p=head->next;//p指針記錄頭節點的指針域的地址 
 printf("please input singer's num and name\n");
 int num;
 scanf("%d",&num);
 while(num!=0)//輸入選手編號輸入為零停止循環 
 {
 p=(S *)malloc(sizeof(S));//p指針開辟空間
 //輸入各成員 
 p->num=num;
 scanf("%s",p->name);
 printf("please input singer's score:\n");
 for(i=0;i<10;i++)
 {
 scanf("%f",&p->grade[i]);
   } 
   p->sum=0;
   p->ave=0;
 p->next=NULL;//置空p節點的指針域 
 q->next=p;//p，q節點連接 
 q=p;//q指針后移 
 scanf("%d",&num);
 }
 return head;//返回鏈表的起始地址 
}
 
//計算模塊 
void cal(S *head)
{
 S *p;//定義p指針 
 int i;
 float max,min;//記錄最高分最低分 
 p=head->next;//p記錄頭節點的指針域地址 
 while(p)//p不為空時進行計算 
 {
 p->sum=0;//每次計算初始化sum 
 min=max=p->grade[0];//每次計算初始化min，max 
 for(i=0;i<10;i++)
 {
 p->sum+=p->grade[i];//計算總分 
 if(p->grade[i]>max)
 max=p->grade[i];//記錄最高分 
 if(p->grade[i]<min)
 min=p->grade[i];//記錄最低分 
 }
 p->ave=(p->sum-max-min)/8;//計算平均（去掉最高分最低分） 
 p=p->next;//p指針后移 
  } 
}
 
//插入節點模塊（可多個插入） 
void insert(S *head)
{
 int i,num,flag=1;//flag實現判斷指針是否到達最后一個節點 
 float min,max;//min,max記錄最高分最低分 
 S *p,*q,*r; //定義指針便于插入操作 
 printf("please input a singer's messages:\n");
 printf("please input singer's num:\n");
 scanf("%d",&num);
 while(num!=0)//輸入編號不為零時循環，以零終止，可實現多個插入 
 {
 r=(S *)malloc(sizeof(S));//為r開辟空間 
 r->next=NULL;//置空r的指針域 
 //輸入相關數據，并計算相關數據 
 r->num=num; 
 printf("please input singer's name:\n");
 scanf("%s",r->name);
 printf("please input singer's score:\n");
 r->sum=0;
 for(i=0;i<10;i++)
 {
 scanf("%f",&r->grade[i]);
 r->sum+=r->grade[i];
  } 
  min=max=r->grade[0];
  for(i=0;i<10;i++)
  {
    if(r->grade[i]>max)
 max=r->grade[i];
 if(r->grade[i]<min)
 min=r->grade[i]; 
 }
 r->ave=(r->sum-max-min)/8;
 q=head;//q指針記錄頭節點的地址 
 p=head->next;//p指針記錄頭節點的指針域的地址 
 while(q->next!=NULL&&p->ave<r->ave)//循環條件：當q->next不為空,以及p->ave<r->ave實現插入后無需排序 
 {
 p=p->next;//p指針后移 
 q=q->next;//q指針后移
 if(q->next==NULL)//這個判斷防止q->next為空時，在執行循環是出現野指針使程序出錯 
   {
   p=NULL;//防止出現野指針p 
   q->next=r;//連接節點 
   r->next=NULL;//置空r指針域 
   flag=0;//到達最后一個節點更改flag 
   break;
   }
 }
 if(flag)//判斷是否到達最后一個節點，為真執行該操作 
 {
 r->next=p;
 q->next=r;
 //實現將r節點插入鏈表 
 }
 printf("please input singer's num:\n");
    scanf("%d",&num);
 }
}
 
//刪除節點模塊 
void del(S *head)
{
 S *p,*q;//定義指針 
 int b;//用于輸入編號查找刪除 
 p=head;//p記錄頭節點的地址 
 q=head->next;//q記錄頭節點的指針域的地址 
 printf("input singer's num you want to delete:");
 //輸入編號 
 scanf("%d",&b);
 while(q!=NULL)//q不為空時執行循環 
 {
 if(q->num==b)//判斷是否找到輸入的編號 
 //為真時 
 {
  p->next=q->next;//斷開q節點 
  free(q);//釋放q節點neicun 
  q=NULL; //置空q指針防止出現野指針 
 }
 else
 {
  //判斷為假時 
  p=p->next;//p指針后移 
  q=q->next;//q指針后移 
 }
 } 
 if(p==NULL)//當查找到最后一個節點還未查到要刪除的編號時，輸出ERROR INPUT
 printf("ERROR INPUT\n");
}
 
//查找節點模塊 
void search(S *head)
{
 S *p;//定義指針 
 int b;//定義b用于輸入查找編號 
 printf("input the singer's num you are searching:");
 //輸入查找編號 
 scanf("%d",&b);
 p=head->next;
 while(p!=NULL)
 {
 if(p->num==b)//判斷是否找到選手編號 
 {
  //為真時，輸出信息 
  printf("%d %s %.2f %.2f\n",p->num,p->name,p->sum,p->ave);
  break;
 }
 else
 //為假時 
 p=p->next;//指針后移 
 }
 if(p==NULL)//查找到最后一個節點還未查到要的編號時，輸出ERROR INPUT
 printf("ERROR INPUT\n");
}
 
//排序節點模塊
//采用冒泡排序，交換節點 
void sort(S *head) 
{            
 S *p,*pre,*temp,*tail;
 
tail = NULL;
 
// 算法的核心部分，節點交換 
while( head->next != tail ){
   pre= head;
   p = head->next;
  while( p->next != tail ){
     if( p->ave > p->next->ave ){
       temp = p->next;
       pre->next = p->next;
        p->next = p->next->next;
        pre->next->next = p;
        p = temp;
      }
      // 節點后移
      p = p->next;
      pre= pre->next;
    }
    tail = p;
  }
}
 
//輸出鏈表模塊 
void print(S *head)
{
 int i;
 S *p=head->next;
 while(p)//當p不為空的時候執行 
 {
 printf("%d %s %.2f %.2f\n",p->num,p->name,p->sum,p->ave);
 for(i=0;i<10;i++)
 printf("%.2f ",p->grade[i]);
 printf("\n");
 p=p->next;//指針后移 
 }
}