#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;//指針后移  }}