#include<malloc.h>
#include<stdio.h>
#include<stdlib.h>
#defineLENsizeof(structscorenode)
#defineDEBUG
#include<string.h>
structscorenode
{intnumber;/*學號*/
charname[10];/*姓名*/
floatyuwen;/*語文成績*/
floatyingyu;/*英語成績*/
floatshuxue;/*數學成績*/
structscorenode*next;
};
typedefstructscorenodescore;
intn,k;/*n,k為全局變量，本程序中的函數均可以使用它*/
/*==============================================================================================*/
score*creat2311(void)
/*函數creat2311,功能：創建鏈表，此函數帶回一個指向鏈表頭的指針*/
{
score*head;
score*p1,*p2,*p3,*max;
inti,j;
floatfen;
chart[10];
n=0;
p1=p2=p3=(score*)malloc(LEN);head=p3;/*開辟一個新單元*/
printf("請輸入學生資料，輸0退出!\n");
repeat1:printf("請輸入學生學號(學號應大于0)：");/*輸入學號，學號應大于0*/
scanf("%d",&p1->number);
while(p1->number<0)
{getchar();
printf("輸入錯誤，請重新輸入學生學號:");
scanf("%d",&p1->number);}
/*輸入學號為字符或小于0時，程序報錯，提示重新輸入學號*/
if(p1->number==0)
gotoend;/*當輸入的學號為0時，轉到末尾，結束創建鏈表*/
else
{
p3=head;
if(n>0)
{for(i=0;i<n;i++)
{if(p1->number!=p3->number)
p3=p3->next;
else
{printf("學號重復,請重輸!\n");
gotorepeat1;
/*當輸入的學號已經存在，程序報錯，返回前面重新輸入*/
}
}
}
}
printf("請輸入學生姓名：");
scanf("%s",&p1->name);/*輸入學生姓名*/
printf("請輸入語文成績(0~100)：");/*輸入語文成績，成績應在0-100*/
scanf("%f",&p1->yuwen);
while(p1->yuwen<0||p1->yuwen>100)
{getchar();
printf("輸入錯誤，請重新輸入語文成績");/*輸入錯誤，重新輸入語文成績直到正確為止*/
scanf("%f",&p1->yuwen);}
printf("請輸入英語成績(0~100)：");/*輸入英語成績，成績應在0-100*/
scanf("%f",&p1->yingyu);
while(p1->yingyu<0||p1->yingyu>100)
{getchar();
printf("輸入錯誤，請重新輸入英語成績");/*輸入錯誤，重新輸入英語成績直到正確為止*/
scanf("%f",&p1->yingyu);}
printf("請輸入數學成績(0~100)：");/*輸入數學成績，成績應在0-100*/
scanf("%f",&p1->shuxue);
while(p1->shuxue<0||p1->shuxue>100)
{getchar();
printf("輸入錯誤，請重新輸入數學成績");
scanf("%f",&p1->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)/*還沒找到末尾，繼續找*/
{
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:
printf("現在的學生數為:%d個!\n",n);
return(head);
}
/*==============================================================================================*/
/*==============================================================================================*/
score*search2311(score*head)
/*函數search2311,功能：查詢學生成績*/
{intnumber;
score*p1,*p2;
printf("輸入要查詢的學生的學號,");
scanf("%d",&number);
while(number!=0)
{
if(head==NULL)
{printf("\n沒有任何學生資料!\n");return(head);}
printf("-----------------------------------------\n");
printf("|學號\t|姓名\t|語文\t|英語\t|數學\t|\n");
printf("-----------------------------------------\n");/*打印表格域*/
p1=head;
while(number!=p1->number&&p1->next!=NULL)
{p2=p1;p1=p1->next;}
if(number==p1->number)
{printf("|%d\t|%s\t|%.1f\t|%.1f\t|%.1f\t|\n",p1->number,p1->name,p1->yuwen,p1->yingyu,p1->shuxue);
printf("-----------------------------------------\n");}/*打印表格域*/
else
printf("%d不存在此學生!\n",number);
printf("輸入要查詢的學生的學號,");
scanf("%d",&number);
}
printf("已經退出了!\n");
return(head);}