#include <iostream.h> 
#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 
struct scorenode 
{
	int number;/*學(xué)號(hào)*/ 
    char name[10];/*姓名*/ 
    float yuwen;/*語(yǔ)文成績(jī)*/ 
    float yingyu;/*英語(yǔ)成績(jī)*/ 
    float shuxue;/*數(shù)學(xué)成績(jī) */ 
	float sum;
    struct scorenode *next; 
}; 
typedef struct scorenode score; 
int n,k;
/*==============================================================================================*/ 
score *creatstudent(void) 
/*函數(shù)creatstudent,功能：創(chuàng)建鏈表，此函數(shù)帶回一個(gè)指向鏈表頭的指針*/ 
{ 
	score*head; 
	score *p1,*p2,*p3,*sum,*max; 
	int i,j; 
	float fen; 
	char t[10]; 
	n=0; 
	p1=p2=p3=sum=new score;head=p3; /*開(kāi)辟一個(gè)新單元*/ 
	cout<<"請(qǐng)輸入學(xué)生資料，輸0退出!\n"; 
repeat1: cout<<("請(qǐng)輸入學(xué)生學(xué)號(hào)：");/*輸入學(xué)號(hào)，學(xué)號(hào)應(yīng)大于0*/ 
		 cin>>p1->number; 
		 while(p1->number<0) 
		 {
			 getchar(); 
			 cout<<"輸入錯(cuò)誤，請(qǐng)重新輸入學(xué)生學(xué)號(hào):"; 
			 cin>>p1->number;
		 }  
		 if(p1->number==0) 
			 goto end;/*當(dāng)輸入的學(xué)號(hào)為0時(shí)，轉(zhuǎn)到末尾，結(jié)束創(chuàng)建鏈表*/ 
		 else  
		 {  
			 p3=head; 
			 if(n>0) 
			 {
				 for(i=0;i<n;i++) 
				 {
					 if(p1->number!=p3->number) 
						 p3=p3->next; 
					 else  
					 {
						 cout<<"學(xué)號(hào)重復(fù),請(qǐng)重輸!\n"; 
						 goto repeat1; 
						 /*當(dāng)輸入的學(xué)號(hào)已經(jīng)存在，程序報(bào)錯(cuò)，返回前面重新輸入*/ 
					 } 
				 }  
			 }  
		 } 
		 cout<<"請(qǐng)輸入學(xué)生姓名："; 
		 cin>>p1->name;/*輸入學(xué)生姓名*/ 
		 cout<<"請(qǐng)輸入語(yǔ)文成績(jī)：";/*輸入語(yǔ)文成績(jī)，成績(jī)應(yīng)在0-100*/ 
		 cin>>p1->yuwen; 
		 while(p1->yuwen<0||p1->yuwen>100) 
		 {
			 getchar(); 
			 cout<<"輸入錯(cuò)誤，請(qǐng)重新輸入語(yǔ)文成績(jī)";/*輸入錯(cuò)誤，重新輸入語(yǔ)文成績(jī)直到正確為止*/ 
			 cin>>p1->yuwen;
		 } 
		 cout<<"請(qǐng)輸入英語(yǔ)成績(jī)：";/*輸入英語(yǔ)成績(jī)，成績(jī)應(yīng)在0-100*/ 
		 cin>>p1->yingyu; 
		 while(p1->yingyu<0||p1->yingyu>100) 
		 {
			 getchar(); 
			 cout<<"輸入錯(cuò)誤，請(qǐng)重新輸入英語(yǔ)成績(jī)";/*輸入錯(cuò)誤，重新輸入英語(yǔ)成績(jī)直到正確為止*/ 
			 cin>>p1->yingyu;
		 } 
		 cout<<"請(qǐng)輸入數(shù)學(xué)成績(jī)：";/*輸入數(shù)學(xué)成績(jī)，成績(jī)應(yīng)在0-100*/ 
		 cin>>p1->shuxue; 
		 while(p1->shuxue<0||p1->shuxue>100) 
		 {
			 getchar(); 
			 cout<<"輸入錯(cuò)誤，請(qǐng)重新輸入數(shù)學(xué)成績(jī)"; 
			 cin>>p1->shuxue;
		 }/*輸入錯(cuò)誤，重新輸入數(shù)學(xué)成績(jī)直到正確為止*/ 
		 head=NULL; 
		 while(p1->number!=0) 
		 { 
			 n=n+1; 
			 if(n==1)  
				 head=p1; 
			 else 
				 
				 p2->next=p1; 
			 p2=p1; 
			 p1=new score; 
			 cout<<"請(qǐng)輸入學(xué)生資料，輸0退出!\n"; 
             repeat2:cout<<"請(qǐng)輸入學(xué)生學(xué)號(hào)："; 
		cin>>p1->number;/*輸入學(xué)號(hào)，學(xué)號(hào)應(yīng)大于0*/ 
		while(p1->number<0) 
		{
			getchar(); 
			cout<<"輸入錯(cuò)誤,請(qǐng)重新輸入學(xué)生學(xué)號(hào):"; 
			cin>>p1->number;
		}  
		/*輸入學(xué)號(hào)為字符或小于0時(shí)，程序報(bào)錯(cuò)，提示重新輸入學(xué)號(hào)*/ 
		if(p1->number==0) 
			goto end;/*當(dāng)輸入的學(xué)號(hào)為0時(shí)，轉(zhuǎn)到末尾，結(jié)束創(chuàng)建鏈表*/ 
		else 
		{ 
			p3=head; 
			if(n>0) 
			{
				for(i=0;i<n;i++) 
				{
					if(p1->number!=p3->number) 
						p3=p3->next; 
					else  
					{
						cout<<"學(xué)號(hào)重復(fù),請(qǐng)重輸!\n"; 
						goto repeat2; 
			/*當(dāng)輸入的學(xué)號(hào)已經(jīng)存在，程序報(bào)錯(cuò)，返回前面重新輸入*/ 
					} 
				}  
			}  
			
		} 
		cout<<"請(qǐng)輸入學(xué)生姓名："; 
		cin>>p1->name;/*輸入學(xué)生姓名*/ 
		cout<<"請(qǐng)輸入語(yǔ)文成績(jī)："; 
		cin>>p1->yuwen;/*輸入語(yǔ)文成績(jī)，成績(jī)應(yīng)在0-100*/ 
		while(p1->yuwen<0||p1->yuwen>100) 
		{
			getchar(); 
			cout<<"輸入錯(cuò)誤，請(qǐng)重新輸入語(yǔ)文成績(jī)"; 
			cin>>p1->yuwen;
		}/*輸入錯(cuò)誤，重新輸入語(yǔ)文成績(jī)直到正確為止*/ 
		cout<<"請(qǐng)輸入英語(yǔ)成績(jī)："; 
		cin>>p1->yingyu;/*輸入英語(yǔ)成績(jī)，成績(jī)應(yīng)在0-100*/ 
		while(p1->yingyu<0||p1->yingyu>100) 
		{
			getchar(); 
			cout<<"輸入錯(cuò)誤，請(qǐng)重新輸入英語(yǔ)成績(jī)"; 
			cin>>p1->yingyu;
		}/*輸入錯(cuò)誤，重新輸入英語(yǔ)成績(jī)直到正確為止*/ 
		cout<<"請(qǐng)輸入數(shù)學(xué)成績(jī)："; 
		cin>>p1->shuxue;/*輸入數(shù)學(xué)成績(jī)，成績(jī)應(yīng)在0-100*/ 
		while(p1->shuxue<0||p1->shuxue>100) 
		{
			getchar(); 
			cout<<"輸入錯(cuò)誤，請(qǐng)重新輸入數(shù)學(xué)成績(jī)"; 
			cin>>p1->shuxue;
		}/*輸入錯(cuò)誤，重新輸入數(shù)學(xué)成績(jī)直到正確為止*/ 
		p1->sum =(p1->shuxue)+(p1->yingyu) +(p1->yuwen);
		 } 
end: p1=head; 
	 p3=p1; 
	 for(i=1;i<n;i++) 
	 { 
		 for(j=i+1;j<=n;j++) 
		 { 
			 max=p1; 
			 p1=p1->next; 
			 
			 if(max->number>p1->number) 
			 { 
				 k=max->number; 
				 max->number=p1->number; 
				 p1->number=k; 
				 strcpy(t,max->name); 
				 strcpy(max->name,p1->name); 
				 strcpy(p1->name,t); 
				 fen=max->yuwen; 
				 max->yuwen=p1->yuwen; 
				 p1->yuwen=fen; 
				 fen=max->yingyu; 
				 max->yingyu=p1->yingyu; 
				 p1->yingyu=fen; 
				 fen=max->shuxue; 
				 max->shuxue=p1->shuxue; 
				 p1->shuxue=fen; 
			 } 
		 } 
		 max=head;p1=head;/*重新使max,p指向鏈表頭*/ 
	 }  
	 p2->next=NULL;/*鏈表結(jié)尾*/ 
	 return(head); 
} 
/*==============================================================================================*/ 
/*==============================================================================================*/ 
score *addstudent(score *head,score *stu) 
/*函數(shù)addstudent,功能：追加學(xué)生資料,并且將所有學(xué)生資料按學(xué)號(hào)排序*/ 
{ 
	score *p0,*p1,*p2,*p3,*max; 
	int i,j; 
	float fen; 
	char t[10]; 
	p3=stu=new score;/*開(kāi)辟一個(gè)新單元*/ 
	cout<<"\n輸入要增加的學(xué)生的資料!"; 
repeat4: cout<<"請(qǐng)輸入學(xué)生學(xué)號(hào)："; 
		 cin>>stu->number;  
		 
		 while(stu->number<0) 
		 {
			 getchar(); 
			 cout<<"輸入錯(cuò)誤，請(qǐng)重新輸入學(xué)生學(xué)號(hào):"; 
			 cin>>stu->number;
		 }
		 /******************************************************/ 
		 if(stu->number==0) 
			 goto end2;
		 else  
		 {  
			 p3=head; 
			 if(n>0) 
			 {
				 for(i=0;i<n;i++) 
				 {
					 if(stu->number!=p3->number) 
						 p3=p3->next; 
					 else  
					 {
						 cout<<"學(xué)號(hào)重復(fù),請(qǐng)重輸!\n"; 
			 goto repeat4; 
					 } 
				 }  
			 }  
		 } 
		 
		 /******************************************************/  
		 cout<<"輸入學(xué)生姓名："; 
		 cin>>stu->name;
		 cout<<"請(qǐng)輸入語(yǔ)文成績(jī)："; 
		 cin>>stu->yuwen; 
		 while(stu->yuwen<0||stu->yuwen>100) 
		 {
			 getchar(); 
			 cout<<"輸入錯(cuò)誤，請(qǐng)重新輸入語(yǔ)文成績(jī)"; 
			 cin>>stu->yuwen;
		 } 
		 cout<<"請(qǐng)輸入英語(yǔ)成績(jī)："; 
		 cin>>stu->yingyu;
		 while(stu->yingyu<0||stu->yingyu>100) 
		 {
			 getchar(); 
			 cout<<"輸入錯(cuò)誤，請(qǐng)重新輸入英語(yǔ)成績(jī)"; 
			 cin>>stu->yingyu;
		 }
		 cout<<"請(qǐng)輸入數(shù)學(xué)成績(jī)："; 
		 cin>>stu->shuxue;
		 while(stu->shuxue<0||stu->shuxue>100) 
		 {
			 getchar(); 
			 cout<<"輸入錯(cuò)誤，請(qǐng)重新輸入數(shù)學(xué)成績(jī)"; 
			 cin>>stu->shuxue;
		 }
		 p1=head; 
		 p0=stu; 
		 if(head==NULL) 
		 {
			 head=p0;p0->next=NULL;
		 }
		 else
		 { 
			 if(p1->next==NULL)
			 { 
				 p1->next=p0; 
				 p0->next=NULL;
			 } 
			 else 
			 { 
				 while(p1->next!=NULL)/*還沒(méi)找到末尾，繼續(xù)找*/ 
				 { 
					 p2=p1;p1=p1->next; 
				 } 
				 p1->next=p0; 
				 p0->next=NULL; 
			 } 
		 } 
		 n=n+1; 
		 
		 p1=head; 
		 p0=stu; 
		 for(i=1;i<n;i++) 
		 { 
			 for(j=i+1;j<=n;j++) 
			 { 
				 max=p1; 
				 p1=p1->next; 
				 
				 if(max->number>p1->number) 
				 { 
					 k=max->number; 
					 max->number=p1->number; 
					 p1->number=k; 
					 strcpy(t,max->name); 
					 strcpy(max->name,p1->name); 
					 strcpy(p1->name,t); 
					 fen=max->yuwen; 
					 max->yuwen=p1->yuwen; 
					 p1->yuwen=fen; 					 
					 fen=max->yingyu; 
					 max->yingyu=p1->yingyu; 
					 p1->yingyu=fen; 
					 fen=max->shuxue; 
					 max->shuxue=p1->shuxue; 
					 p1->shuxue=fen; 
				 } 
			 } 
			 max=head;p1=head;/*重新使max,p指向鏈表頭*/ 
		 } end2: 
		 return(head); 
} 
/*==============================================================================================*/ 
/*==============================================================================================*/ 
score *searchstudent(score *head) 
/*函數(shù)searchstudent,功能：查詢學(xué)生成績(jī)*/ 
{
	int number; 
	score *p1,*p2; 
	cout<<"輸入要查詢的學(xué)生的學(xué)號(hào),"; 
	cin>>number; 
	while(number!=0) 
	{ 
		if(head==NULL) 
		{
			cout<<"\n沒(méi)有任何學(xué)生資料!\n";return(head);
		} 
		cout<<"-----------------------------------------\n"; 
		cout<<"|學(xué)號(hào)\t|姓名\t|語(yǔ)文\t|英語(yǔ)\t|數(shù)學(xué)\t|總分\n"; 
		cout<<"-----------------------------------------\n";/*打印表格域*/ 
		p1=head; 
		while(number!=p1->number&&p1->next!=NULL) 
		{
			p2=p1;p1=p1->next;
		}  
		if(number==p1->number)  
		{
			cout<<p1->number<<"\t"<<p1->name<<"\t"<<p1->yuwen<<"\t"<<p1->yingyu<<"\t"<<p1->shuxue<<"\t"<<p1->sum<<endl; 
			cout<<"-----------------------------------------\n";
		}/*打印表格域*/ 
		else  
			cout<<number<<"%d不存在此學(xué)生!"<<endl; 
		cout<<"輸入要查詢的學(xué)生的學(xué)號(hào),"; 
		cin>>number; 
	} 
	cout<<"已經(jīng)退出了!\n"; 
	return(head);
} 
/*==============================================================================================*/ 
/*==============================================================================================*/ 
score *delstudent(score *head)/*函數(shù)delstudent，功能：刪除學(xué)生資料*/ 
{