【文章內(nèi)容簡介】 當原來鏈表為空時，從首結(jié)點開始存放資料*/ else /*鏈表不為空*/ { if(p1next==NULL) /*找到原來鏈表的末尾*/ { p1next=p0。 p0next=NULL。 /*將它與新開單元相連接*/ } else { while(p1next!=NULL) /*還沒找到末尾，繼續(xù)找*/ { p2=p1。p1=p1next。 } p1next=p0。 p0next=NULL。 } } n=n+1。 p1=head。 p0=stu。 for(i=1。in。i++) { for(j=i+1。j=n。j++) { max=p1。 p1=p1next。 if(maxnumberp1number) { k=maxnumber。 maxnumber=p1number。 p1number=k。 /*交換前后結(jié)點中的學號值，使得學號大者移到后面的結(jié)點中*/ strcpy(t,maxname)。 strcpy(maxname,p1name)。 strcpy(p1name,t)。 /*交換前后結(jié)點中的姓名，使之與學號相匹配*/ fen=maxchinese。 maxchinese=p1chinese。 p1chinese=fen。 /*交換前后結(jié)點中的語文成績，使之與學號相匹配*/ fen=maxmathmatic。 maxmathmatic=p1mathmatic。 p1mathmatic=fen。 /*交換前后結(jié)點中的數(shù)學成績，使之與學號相匹配*/ fen=maxenglish。 maxenglish=p1english。 p1english=fen。 /*交換前后結(jié)點中的英語成績，使之與學號相匹配*/ } } max=head。p1=head 。 /*重新使max,p指向鏈表頭*/ } end2: printf(現(xiàn)在的學生數(shù)為:%d個!\n,n)。 return(head)。}/*==========查詢數(shù)據(jù)==========*//*函數(shù)search,功能：查詢學生成績*/score *search(score *head){ int number。 score *p1,*p2。 printf(輸入要查詢的學生的學號：)。 scanf(%d,amp。number)。while(number!=0){ if(head==NULL) { printf(\n沒有任何學生資料!\n)。return(head)。} printf(\n)。 printf(|學號\t|姓名\t|語文\t|數(shù)學\t|英語\t|\n)。 printf(\n)。 p1=head。 while(number!=p1numberamp。amp。p1next!=NULL) {p2=p1。p1=p1next。} if(number==p1number) { printf(|%d\t|%s\t|%.1f\t|%.1f\t|%.1f\t|\n,p1number,p1name,p1chinese,p1mathmatic,p1english)。 printf(\n)。} else printf(%d不存在此學生!\n,number)。 printf(輸入要查詢的學生的學號,)。 scanf(%d,amp。number)。}printf(已經(jīng)退出了!\n)。return(head)。}/*==========刪除數(shù)據(jù)==========*//*函數(shù)dele，功能：刪除學生資料*/score *dele(score *head) { score *p1,*p2。 int number。 printf(輸入要刪除的學生的學號(輸入0時退出):)。 scanf(%d,amp。number)。 getchar()。 while(number!=0) /*輸入學號為0時退出*/ { if(head==NULL) { printf(\n沒有任何學生資料!\n)。 return(head)。 } p1=head。 while(number!=p1numberamp。amp。p1next!=NULL) /*p1指向的不是所要找的首結(jié)點，并且后面還有結(jié)點*/ { p2=p1。p1=p1next。 } /*p1后移一個結(jié)點*/ if(number==p1number) /*如果找到了*/ { if(p1==head) head=p1next。 /*若p1指向的是首結(jié)點，把地二個結(jié)點地址賦予head*/ else p2next=p1next。 /*否則將下一個結(jié)點地址 賦給前一結(jié)點地址*/ printf(刪除:%d\n,number)。n=n1。 } else printf(%d不存在此學生!\n,number)。 /*找不到該結(jié)點*/ printf(輸入要刪除的學生的學號:)。 scanf(%d,amp。number)。 getchar()。 }ifdef DEBUG printf(已經(jīng)退出了!\n)。endifprintf(現(xiàn)在的學生數(shù)為:%d個!\n,n)。 return(head)。}/*==========排序==========*//*定義排序函數(shù)。此函數(shù)帶回一個指向鏈表頭的指針*/score *sortdata(score *head) { score *p,*max。 int i,j,x。 float fen。 char t[10]。 if(head==NULL) { printf(\n沒有任何學生資料，請先建立鏈表!\n)。 return(head)。 } /*鏈表為空*/ max=p=head。 for(i=0。i80。i++) printf(*)。 printf(1按學生學號排序\t2按學生姓名排序\t3按語文成績排序\n)。 printf(4按數(shù)學成績排序\t5按英語成績排序\t\n)。 for(i=0。i80。i++) printf(*)。 printf(請選擇操作:)。 scanf(%d,amp。x)。 /*選擇操作*/ getchar()。 switch(x) /*用switch語句實現(xiàn)功能選擇*/ { case 1 : for(i=1。in。i++) { for(j=i+1。j=n。j++) { max=p。 p=pnext。 if(maxnumberpnumber) { k=maxnumber。 maxnumber=pnumber。 pnumber=k。 /*交換前后結(jié)點中的學號值，使得學號大者移到后面的結(jié)點中*/ strcpy(t,maxname)。 strcpy(maxname,pname)。 strcpy(pname,t)。 /*交換前后結(jié)點中的姓名，使之與學號相匹配*/ fen=maxchinese。 maxchinese=pchinese。 pchinese=fen。 /*交換前后結(jié)點中的語文成績，使之與學號相匹配*/ fen=maxmathmatic。 maxmathmatic=pmathmatic。 pmathmatic=fen。 /*交換前后結(jié)點中的數(shù)學成績，使之與學號相匹配*/ fen=maxenglish。 maxenglish=penglish。 penglish=fen。 /*交換前后結(jié)點中的英語成績，使之與學號相匹配*/ } } max=head。 p=head。 /*重新使max,p指向鏈表頭*/ } print(head)。 break。 /*打印值排序后的鏈表內(nèi)容*/ case 2 : for(i=1。in。i++) { for(j=i+1。j=n。j++) { max=p。 p=pnext。 if(strcmp(maxname,pname)0) /*strcmp：字符串比較函數(shù)*/ { strcpy(t,maxname)。 /*strcpy：字符串復制函數(shù)*/ strcpy