#include <iomanip>
#include <iostream>
#include <fstream>
#include <vector>
#include <conio.h>
#include <stdlib.h>
#include <string>
#include <process.h>
#include <algorithm>
#include <stdio.h>
using namespace std;
struct student
{
char name[10];         ///   姓名
char  id[10];         ///   學號
float  Ynum;         ///   語文分數
float  Snum;        ///   數學分數
float  Enum;       ///  英語分數
float  number;    ///  總分
student *next;
};
///////////-------定義類-----------------------////////////
class stud
{
    student *p1,*p2,*head;
public:
  ~stud() /////----析構函數------------------------
{
while(head)
{
  p1=head->next;
  delete head;
  head=p1;
}
}
///------------成員函數------------
void output(student *head);              //  輸出學生成績
student * input(student *head);         //  增加學生記錄
student* del(student *head, char*p);   //  刪除記錄
student* find(student *head,char *p,int &n);  // 查找學生記錄(可查找多個同名數據)
student* stat(student *head);       //排序統計學生總分
friend void total(student*head);   //統計學生總分
student* insert(student *head);   //按學生總分插入記錄
student* clear(student *head);   // 刪除當前表
 void Inputs(student *p);       //用于添加數據的子函數
};//----------------------------------------------------
////---------用于添加數據的子函數-------///////
void stud::Inputs(student*p)
{
   cout<<setw(6)<<"姓名"<<setw(8)<<" 學號"
<<setw(8)<<"語文"<<setw(8)<<"數學"
<<setw(8)<<"英語"<<endl;
   cin>>p->name >>p->id;
   cin >>p->Ynum;
   while(cin.fail())
   {    cerr<<"您的輸入有誤，請重新輸入"<<endl;     
   cin.clear ();
   cin.sync ();
       cin>>p->Ynum;
   }
  cin>>p->Snum;
  while(cin.fail())
   {    cerr<<"您的輸入有誤，請重新輸入"<<endl;
        cin.sync ();
  cin.clear ();
       cin>>p->Snum;
   }
  cin>>p->Enum;
 while(cin.fail())
   {   cerr<<"您的輸入有誤，請重新輸入"<<endl;
 cin.clear ();
 cin.sync ();
       cin>>p->Enum;
   }
  total(p); //計算出總分
}
////////-----輸出學生成績-----------------/////////////////////
void stud::output (student *head)
{ p1=head;
while(p1!=NULL)
{
   cout<<setw(6)<<p1->name<<setw(8)
   <<p1->id<<setw(8)<<p1->Ynum
   <<setw(8)<<p1->Snum <<setw(8)
   <<p1->Enum <<setw(7)<<p1->number <<endl;
   p1=p1->next ;
}
}
/////////------------插入學生成績記錄--------////////////////
student* stud::insert(student *head)
{   
p1=new student;
           Inputs(p1); //調用子函數 增加數據
 
      p2=head;
 student* p3=NULL;
        while((p2->number < p1->number ) && p2->next !=NULL)
             {    p3=p2;
                 p2=p2->next;
             }
       if(p2->number > p1->number)
          {   p1->next=p2;
                  if(p3==NULL) //  若當前值是最小的
 return p1;
               p3->next =p1; 
           return head;
          }
     else 
          {   p2->next=p1;
               p1->next=NULL;
             return head;
           }   
}
//////----------清空數據------------/////////////
student* stud::clear(student*head)
{   
    while(head)
{   p1=head->next ;
      delete head;
   head=p1;
   }
    return head;
}
//////////-----------排序統計函數-----------/////////////////
student *stud::stat(student *head)
{
p2=head;
p1=p2->next;
while(p2->next)  //冒泡泡法， 呵呵`~~~
{ 
    
   if(p2->number > p1->number)
   {         // 把頭指針指向當前比較小的節點
           p2->next=p1->next;     
     p1->next=head;        
     head=p1;
                // 把用于比較的兩個指針復位             
      //p2=head;      
     p1=p2->next ;
   }
   else
   {           // 指向下一個節點
    p2=p2->next ;
    p1=p2->next ;
   }//-------------------------------------------
}
cout<<"當前表以按學生總分排序成功"<<endl;
return head;
}
/////-----------刪除記錄-----------//////////////////////
student* stud::del (student *head,char *p)
{  
p1=head;
p2=NULL;
while(strcmp(p1->name ,p)&& p1->next !=NULL)
{     p2=p1;
  p1=p1->next ;
}
if(!strcmp(p1->name ,p))
{   
  if(p1==head) 
        head=p1->next; 
    else
         p2->next=p1->next ;
cout<<"刪除成功,OK"<<endl;
delete p1;
}
else
cout<<" 沒找到姓名"<<p<<"的學生.\n"; //結點沒找到
  
return head ;
}
///////----------統計總分---------------///////////////
void total(student *p)
{   p->number = p->Ynum + p->Snum + p->Enum;
   
}
    
///////-------------查找函數----------///////////////////
student* stud::find (student *head,char *p,int& n)
{    
p2=head;
       while(strcmp(p2->name ,p) !=0 && p2->next  !=NULL)
                 p2=p2->next ;
    if(0==strcmp(p2->name,p))
{
  cout<<setw(6)<<p2->name<<setw(8)
   <<p2->id<<setw(8)<<p2->Ynum
   <<setw(8)<<p2->Snum <<setw(8)
   <<p2->Enum <<setw(7)<<p2->number <<endl;
   n++;
  return p2;
}
      else 
  if(n==0) 
  {
   system("cls");
  cout<<"對不起，沒有您要查找的學生數據"<<endl;
  }
return NULL;              
}
///////----------------增加學生記錄-----------////////////////////////////
student *stud::input (student *head)
{  p1=new student;
p2=head;
      Inputs(p1); //調用子函數 增加數據 
  if(head ==NULL)
  {
   head=p1;
   p1->next =NULL;
    return head;
  }
  while(p2->next !=NULL)
            p2=p2->next;
       p2->next=p1;
        p1->next=NULL;
     return head;
}
//----------- 輸出錯誤   -----------//////////
void error()
{
  cout<<"錯誤，這還是一張空表，請輸入數據"<<endl;
  getch();
}
///////////////////------------main函數--------//////////////////-----------
int main(void)
{  
    stud stus;
    student *head=NULL; 
    student *pd; //臨時指針， 用于查找函數
    char choice; //用于存放用戶的選擇項
  char name[10];  //查找，刪除記錄的 key
    while(1)
{   system("cls");
  cout<<"┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓";
  cout<<"┃****************   ☆   學 生 成 績 管 理 系  統    ☆   ****************** ┃";
  cout<<"┃********** ★★★★★        ★★★★★★★         ★★★★★  *********** ┃";
  cout<<"┣━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┫";
  cout<<"┃****************★  ☆          1.增加學生成績        ☆  ★****************┃";
  cout<<"┃****************★  ☆          2.顯示學生成績        ☆  ★****************┃";
  cout<<"┃****************★  ☆          3.排序統計成績        ☆  ★****************┃";
  cout<<"┃****************★  ☆          4.查找學生成績        ☆  ★****************┃";
  cout<<"┃****************★  ☆          5.刪除學生成績        ☆  ★****************┃";
  cout<<"┃****************★  ☆          6.插入學生成績        ☆  ★****************┃";
  cout<<"┃****************★  ☆          7.清空所有數據        ☆  ★****************┃";
  cout<<"┃****************★  ☆          8.安全退出系統        ☆  ★****************┃";                                                      
  cout<<"┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛";
  cout<<" 請輸入您的選擇(0--8):";cout<<endl;
   int n=0; //計數器，用于在查找時計算有沒有同名學生
  cin>>choice; 
  fflush(stdin); 
  if(choice=='8')  //安全退出
  {   cout<<"謝謝使用,再見"<<endl;
   exit(0);
  }//------------------------------------------------
  switch(choice)
  {
  case '1': 
   head=stus.input (head);
   break;//------------------------------------------------
  case '2':
  if(head==NULL)
  {
      error();
  break;
  }
    cout<<setw(6)<<"姓名"<<setw(8)<<" 學號"
<<setw(8)<<"語文"<<setw(8)<<"數學"
<<setw(8)<<"英語"<<setw(13)<<"總分！！！"<<endl;
   stus.output (head);
   getch();
   break;//------------------------------------------------
  case '3':
  if(head==NULL)
  {
  error();
  break;
  }
   head=stus.stat(head);
   getch();
   break;//------------------------------------------------
  case '4':
  if(head ==NULL)
  {
  error(); //調用函數輸出錯誤信息
  break;
  }
   cout<<"請輸入想要查找的學生姓名"<<" ,"<<"本系統可以查找重復姓名學生"<<endl;
      cin>>name;
   pd=head;
   cout<<setw(6)<<"姓名"<<setw(8)<<" 學號"
<<setw(8)<<"語文"<<setw(8)<<"數學"
<<setw(8)<<"英語"<<setw(13)<<"總分！！！"<<endl;
  while(pd)   // 循環調用函數， 用于輸出多個的同名學生成績
  {  
  pd=stus.find (pd,name,n);
     if(pd==NULL)
 break;
  pd=pd->next ; //指針指向當前以找到的下一個節點，用于查找多個同名學生
  }
   getch();
   break;//------------------------------------------------
  case '5':
  if(head==NULL)
  {
  error();
  break;
  }
         cout<<"請輸入想要刪除學生姓名"<<endl;
   
   cin>>name;
   head=stus.del(head,name);
   getch();
   break;//------------------------------------------------
   case '6':
     if(head==NULL)
 {
 error();
 break;
 }
    head=stus.stat (head);
        head=stus.insert(head);
         break;//-----------------------------------------------
case '7':
if(head==NULL)
 {
 error();
 break;
 }
         head=stus.clear(head);
        cout<<"刪除表成功~"<<endl;
       getch();
          break;//-----------------------------------------------
      default :
    cout<<" 對不起，您的輸入有誤，請重新輸入。\n";
    getch();
        break;
  }//------------------------------------------------------
}
getch();
return 0;
}