【正文】 :%d 人 \n,countm)。 printf(英語 60:%d 人 \n,counte)。 printf(\n)。 printf(總分最高學(xué)生 姓名 :%s 總分 :%d\n,pt,pt)。 printf( 英 語 分 數(shù) 最 高 學(xué) 生 姓名 :%s 分數(shù) :%d\n,pe,pe)。 printf( 高 數(shù) 分 數(shù) 最 高 學(xué) 生 姓名 :%s 分數(shù) :%d\n,pm,pm)。 printf( 計 算 機 分 數(shù) 最 高 學(xué) 生 姓名 :%s 分數(shù) :%d\n,pc,pc)。 printf(\n\n按任意鍵返回 )。 getchar()。 } /*利用插入排序法實現(xiàn)單鏈表的按總分字段的降序排序，從高到低 */ void Sort(Link l) { Link ll。 Node *p,*rr,*s。 int i=0。 29 if(lnext==NULL) { system(cls)。 printf(\n=====沒有學(xué)生記錄 !\n)。 getchar()。 return 。 } ll=(Node*)malloc(sizeof(Node))。 /*用于創(chuàng)建新的節(jié)點 */ if(!ll) { printf(\n 分配失敗 )。 /*如沒有申請到，打印提示信息 */ return 。 /*返回主界面 */ } llnext=NULL。 system(cls)。 Disp(l)。 /*顯示排序前的所有學(xué)生記錄 */ p=lnext。 while(p) /*p!=NULL*/ { s=(Node*)malloc(sizeof(Node))。 /*新建節(jié)點用于保存從原鏈表中取出的節(jié)點信息 */ if(!s) /*s==NULL*/ { printf(\n 分配失敗 )。 /*如沒有申請到，打印提示信息 */ return 。 /*返回主界面 */ } sdata=pdata。 /*填數(shù)據(jù)域 */ snext=NULL。 /*指針域為空 */ rr=ll。 /*rr鏈表于存儲插入單個節(jié)點后保持排序的鏈表， ll是這個鏈表的頭指針 ,每次從頭開始查找插入位置 */ 30 while(rrnext!=NULL amp。amp。 rrnext=p) {rr=rrnext。} /*指針移至總分比 p所指的節(jié)點的總分小的節(jié)點位置 */ if(rrnext==NULL)/*若新鏈表 ll中的所有節(jié)點的總分值都比 p 大時，就將p所指節(jié)點加入鏈表尾部 */ rrnext=s。 else /*否則將該節(jié)點插入至第一個總分字段比它小的節(jié)點的前面 */ { snext=rrnext。 rrnext=s。 } p=pnext。 /*原鏈表中的指針下移一個節(jié)點 */ } lnext=llnext。 /*ll中存儲是的已排序的鏈表的頭指針 */ p=lnext。 /*已排好序的頭指針賦給 p，準備填寫名次 */ while(p!=NULL) /*當 p不為空時，進行下列操作 */ { i++。 /*結(jié)點序號 */ p=i。 /*將名次賦值 */ p=pnext。 /*指針后移 */ } Disp(l)。 saveflag=1。 printf(\n =====排序完成 !\n)。 } /*數(shù)據(jù)存盤 ,若用戶沒有專門進行此操作且對數(shù)據(jù)有修改，在退出系統(tǒng)時， 會提示用戶存盤 31 */ void Save(Link l) { FILE* fp。 Node *p。 int count=0。 fp=fopen(c:\\student,wb)。/*以只寫方式打開二進制文件 */ if(fp==NULL) /*打開文件失敗 */ { printf(\n=====錯誤 !\n)。 getchar()。 return 。 } p=lnext。 while(p) { if(fwrite(p,sizeof(Node),1,fp)==1)/*每次寫一條記錄或一個節(jié)點信息至文件 */ { p=pnext。 count++。 } else { break。 } } if(count0) { getchar()。 32 printf(\n\n\n\n\n=====保存完成 ,總共有 :%d條記錄 \n,count)。 getchar()。 saveflag=0。 } else {system(cls)。 printf(當前文件為空 ,沒有學(xué)生記錄保存 !\n)。 getchar()。 } fclose(fp)。 /*關(guān)閉此文件 */ } void main() { Link l。 /*定義鏈表 */ FILE *fp。 /*文件指針 */ int select。 /*保存選擇結(jié)果變量 */ char ch。 /*保存 (y,Y,n,N)*/ int count=0。 /*保存文件中的記錄條數(shù)（或結(jié)點個數(shù)） */ Node *p,*r。 /*定義記錄指針變量 */ l=(Node*)malloc(sizeof(Node))。 if(!l) { printf(\n 分配失敗 )。 /*如沒有申請到，打印提示信息 */ return 。 /*返回主界面 */ } lnext=NULL。 33 r=l。 fp=fopen(C:\\student,ab+)。 /*以追加方式打開一個二進制文件，可讀可寫，若此文件不存在，會創(chuàng)建此文件 */ if(fp==NULL) { printf(\n=====打不開文件 !\n)。 exit(0)。 } while(!feof(fp)) { p=(Node*)malloc(sizeof(Node))。 if(!p) { printf( 分配失敗 !\n)。 /*沒有申請成功 */ exit(0)。 /*退出 */ } if(fread(p,sizeof(Node),1,fp)==1) /*一次從文件中讀取一條學(xué)生成績記錄 */ { pnext=NULL。 rnext=p。 r=p。 /*r指針向后移一個位置 */ count++。 } } fclose(fp)。 /*關(guān)閉文件 */ printf(\n=====打開成功 ,總共有記錄 : %d.\n,count)。 menu()。 34 while(1) { system(cls)。 menu()。 p=r。 printf(\n 請選擇 (0~8):)。 /*顯示提示信息 */ scanf(%d,amp。select)。 if(select==0) { if(saveflag==1) /*若對鏈表的數(shù)據(jù)有修改且未進行存盤操作，則此標志為 1*/ { getchar()。 printf(\n=====是否要保存修改的記錄 ?(y/n):)。 scanf(%c,amp。ch)。 if(ch==39。y39。||ch==39。Y39。) Save(l)。 } printf(=====感謝你的使用 !\n)。 getchar()。 break。 } switch(select) { case 1:Add(l)。break。 /*增加學(xué)生記錄 */ case 2:Del(l)。break。 /*刪除學(xué)生記錄 */ case 3:Qur(l)。break。 /*查詢學(xué)生記錄 */ case 4:Modify(l)。break。 /*修改學(xué)生記錄 */ case 5:Insert(l)。break。 /*插入學(xué)生記錄 */ case 6:Tongji(l)。break。 /*統(tǒng)計學(xué)生記錄 */ case 7:Sort(l)。break。 /*排序?qū)W生記錄 */ 35 case 8:Save(l)。break。 /*保存學(xué)生記錄 */ case 9:system(cls)。Disp(l)。break。 /*顯示學(xué)生記錄 */ default: Wrong()。getchar()。break。 /*按鍵有誤，必須為數(shù)值 08*/ } } }