【正文】 程序中的所有算法都要圍繞著自己所定義的抽象數(shù)據(jù)類型來設計。在調試Load(Student S)函數(shù)時，由于程序每次都會從文件里多讀一條記錄，即亂碼，所以在記錄加載完畢后，必須對記錄總數(shù)減一。 時間復雜度T（n）=n刪除學生信息函數(shù)Delete(Student S)。 break。 case 10:Save(S)。 case 7:Sort_D_number(S)。 case 3:Delete(S)。 getchar()。 printf(******************************************************************************\n)。 }}//菜單void Menu(){ //菜單 printf( 宿舍管理\n\n)。) { printf(請輸入N(n)或者Y(y):)。amp。 ch=getchar()。 exit(0)。 } if(!flag1amp。 flag1=1。 } else if(iS[mid].D_number) base=mid+1。 } if(n0) { while(S[n].D_number==i) { printf(%20s%15s%5d\n,S[n].S_name,S[n].S_number,S[n].D_number)。 if(i=S[1].D_numberamp。 top=STotal。 j=1。 printf(學生姓名 學生學號 宿舍號\n)。 j=0。 printf(學生姓名 學生學號 宿舍號\n)。 strcpy(S[j].S_number,number)。j=STotal。 strcpy(S[j].S_number,number)。j=STotal。\n\n39。 } printf(\n\n)。iSTotal。 printf(請輸入你要刪除學生的姓名:)。 dirty=1。 printf(請輸入學生的學號(15個字符以內):)。 for(i=1。 dirty=1。//獲取換行符 printf(請輸入學生的學號(15個字符以內):)。i++) while(strcmp(S[i].S_number,S[t].S_number)==0) { printf(學號輸入失敗,該學號已存在,請重新輸入學號!\n)。 //用來判斷是否已保存操作//定義一個存儲學生相關信息的結構體typedef struct{ char S_name[31]。（8）．按照寢室號從小到大排序函數(shù)Sort_D_number(Student S)。對功能10（保存操作）和功能11（加載記錄）的測試：先選擇功能10，然后關閉程序，重新運行，此時選擇功能11，然后選擇功能9顯示出學生信息，查看信息是否有錯誤。 選擇功能5（以學號查詢學生信息）：根據(jù)程序的判斷，如果查找成功，則會輸出相應的學生信息，反之，則會輸出查找失敗。 選擇功能3（刪除學生信息）：輸入要刪除的學生姓名（30個字符以內）。排序可以分別以學號和寢室號為關鍵字進行從小到大的排序。 選擇功能2（修改學生信息）：根據(jù)程序的判斷會輸出修改成功或者修改失敗。 選擇功能11（加載記錄）：根據(jù)程序的判斷會輸出加載記錄成功或者加載記錄失敗。（5）．修改學生信息函數(shù)Alter(Student S)。（14）．加載函數(shù)Load(Student S)。//判斷學號是否與表中所存學號重復void S_number_Judge(Student S,int t){ int i。 }}//添加學生信息函數(shù)void Add(Student S){ printf(請輸入學生姓名(30個字符以內):)。 scanf(%d,amp。 printf(請輸入你要修改學生的姓名:)。 printf(請輸入學生姓名(30個字符以內):)。 scanf(%d,amp。}//刪除學生信息void Delete(Student S){ int i,j。i++) if(strcmp(S[i].S_name,name)==0) flag=i。 } (STotal)。i=STotal。 for(i=1。 strcpy(S[i].S_number,S[j].S_number)。 for(i=1。 strcpy(S[i].S_number,S[j].S_number)。 scanf(%s,name)。 } if(!j) printf(\n查找失敗,表中不存在該學生的信息!\n\n)。 getchar()。 putchar(39。}//查詢函數(shù)以寢室號為關鍵字進行查詢(折半查找)void Query_D_number(Student S){ int i,j,m,n,base,top,mid。 Sort_D_number(S)。 while(S[m].D_number==i) { printf(%20s%15s%5d\n,S[m].S_name,S[m].S_number,S[m].D_number)。\n39。 int flag1=0,flag2=0。S[i],sizeof(Std),1,fp)!=1) { printf(數(shù)據(jù)寫入錯誤\n\n)。}//加載記錄函數(shù)void Load(Student S){ St Std。 (STotal)。amp。amp。||ch==39。 printf( | \n)。 printf(請選擇所要實現(xiàn)的功能(請輸入~12中的任意一個數(shù)字):)。 break。 break。 break。 exit(0)。 圖13 圖14 圖15判斷學號是否重復函數(shù)S_number_Judge(Student S,int t)。 時間復雜度T（n）=n根據(jù)學生學號查找函數(shù)Query_S_number(Student S)。直到完成所想完成的所有工作后，可以選擇“12”（輸入時無引號）退出程序（如圖19所示）。但是也發(fā)現(xiàn)了自己還有很多不足的地方，比如算法時間復雜度還是偏高