【文章內(nèi)容簡介】 */int h(char k){return(k%5)。}int linkinsert(HNode *t[],char k){/*向用拉鏈法處理沖突的散列表t中插入關(guān)鍵字為k的記錄*/int i。HNode *p。i=h(k)。if(t[i]==NULL){p=(HNode*)malloc(sizeof(HNode))。pkey=k。plink=NULL。t[i]=p。printf(\n inserted %lu\n ,k)。return(1)。}else{p=t[i]。while(p!=NULL)if(pkey==k){printf(\n retrieval %lu\n ,k)。return(0)。}else if(plink!=NULL) p=plink。else{plink=(HNode*)malloc(sizeof(HNode))。p=plink。pkey=k。plink=NULL。printf(\n inserted %lu\n ,k)。return(1)。getch()。}}return 0。}HNode *linksearch(HNode *t[],char k){/*在用拉鏈法處理沖突的散列表t中查找關(guān)鍵字為給定值k的記錄*/HNode *p。int i。i=h(k)。if(t[i]==NULL)return(NULL)。p=t[i]。while(p!=NULL)if(pkey==k){printf(%lu\n,pkey)。return(p)。}else p=plink。return(NULL)。}search() /*查找模塊*/{int i,n,k,w1=1,w2,w3,w4。 struct student s。 n=load()。 do {do {k=1。 printf(\n\n輸入查找學(xué)號(hào)! NO.:)。 scanf(%s,)。 /*輸入要修改的數(shù)據(jù)的學(xué)號(hào)*/ printf_face()。 /*調(diào)用顯示數(shù)據(jù)結(jié)構(gòu)項(xiàng)目函數(shù)*/ for(i=0。in。i++) /*查找要修改的數(shù)據(jù)*/ if(strcmp(,stu[i].num)==0) {k=i。 /*找到要修改的記錄*/ printf_one(k)。break。 /*調(diào)用顯示一個(gè)記錄的函數(shù)*/ } if(k==1) {printf(\n\n不存在! 請(qǐng)重新輸入)。 printf(\n\n是否確定?\n\t1).是 2).否且返回 [ ]\b\b)。 scanf(%d,amp。w1)。system(cls)。 } } while(k==1amp。amp。w1==1)。 /*如果w1不等于1則直接返回*/ w4=0。w3=0。 if(k!=1) /*k不等于1表示找到,如果找到則選擇操作*/ {printf(\n\n請(qǐng)選擇:\n\t1).查找另一個(gè)數(shù)據(jù) 2).修改 3).刪除 4).返回目錄 [ ]\b\b)。 scanf(%d,amp。w2)。 switch(w2) {case 2:w3=modify_data(k,n)。break。 /*調(diào)用修改數(shù)據(jù)函數(shù)*/ case 3:{printf(\n是否確定?\n\t1).是 2).否且返回 [ ]\b\b)。 scanf(%d,amp。w4)。 if(w4==1) stu[k].ave=0。 /*表示刪除*/ break。 } } if(w3==1||w4==1) {save(n)。 printf(\n\n ^^ ★成功★ ^^.)。 printf(\n\n請(qǐng)選擇:\n\t1).查找另一個(gè)數(shù)據(jù) 2).返回 [ ]\b\b)。 scanf(%d,amp。w2)。system(cls)。 } } } while(w2==1)。 teacher()。 return 0。}/****************插入模塊****************/insert() /*插入模塊*/{int i,j,n,c。 struct student s。 n=load()。 puts(\n輸入一個(gè)數(shù)據(jù).\n)。 do {input(n)。 /*輸入到第n個(gè)記錄,即插入到最后*/ printf_face()。 printf_one(n)。 printf(\n\n是否確定?\n\n\t1).是\t2).取消重輸\t3).不保存返回 [ ]\b\b)。 scanf(%d,amp。c)。 if(c==1) {for(j=0。jn。j++) /*用起泡法排序*/ for(i=n。ij。i) if(stu[i].avestu[i1].ave) {s=stu[i1]。stu[i1]=stu[i]。stu[i]=s。} save(n+1)。 printf_back()。 } else if(c!=2) teacher()。 } while(c==2)。 return 0。}/****************排序模塊(按平均成績)****************/void sift(RecNode r[],int t,int w) /*用篩選法調(diào)整堆*/{int i,j。RecNode x。i=t。x=r[i]。j=2*i+1。while(j=w){if((jw)amp。amp。(r[j].keyr[j+1].key))j++。if(r[j].key){r[i]=r[j]。i=j。j=2*j+1。}else break。}r[i]=x。}void heapsort(RecNode r[],int n) /*堆排序*/{int i。RecNode x。for(i=n/21。i=0。i)sift(r,i,n1)。for(i=n1。i0。i){x=r[0]。r[0]=r[i]。r[i]=x。sift(r,0,i1)。}}/****************排序模塊(按平均成績)****************/order() /*排序模塊(按平均成績)*/{int i,j,k,n。 struct student s。 n=load()。 for(i=0。in1。i++) /*選擇法排序*/ {k=i。 for(j=i+1。jn。j++) if(stu[j].avestu[k].ave) k=j。 s=stu[i]。stu[i]=stu[k]。stu[k]=s。 } save(n)。 puts(\n\n)。 printf_back()。 return 0。}/*****************統(tǒng)計(jì)模塊*******************/void fenduantongji(){int k,u,n,i,w1=1,x。int a,b,c,d,e。a=0。b=0。c=0。d=0。e=0。printf( \n)。 printf(請(qǐng)輸入要統(tǒng)計(jì)的科目:)。scanf(%d,amp。u)。system(cls)。if(u=8){n=u。 x=load()。 for(i=0。ix。i++){k=stu[i].score[x1]。{if(k=90amp。amp。k100)a=a+1。else if(k90amp。amp。k=80)b=b+1。else if(k80amp。amp。k=70)c=c+1。else if(k70amp。amp。k=60)d=d+1。else if(k=0amp。amp。k60)e=e+1。}}}printf(學(xué)生成績?cè)?90~100 間有:\n %d\n,a)。printf(學(xué)生成績?cè)?80~89 間有 :\n %d\n,b)。printf(學(xué)生成績?cè)?70~79 間有 :\n %d\n,c)。printf(學(xué)生成績?cè)?60~69 間有 :\n %d\n,d)。printf(低于60的有:\n %d\n,e)。 printf(\n是否繼續(xù)?\n\n\t1).是 2).否 [ ]\b\b)。 scanf(%d,amp。w1)。system(cls)。if(w1==1) fenduantongji()。 elseteacher()。} menu()。/****************教師界面****************/teacher() /*教師界面*/{int n,w1。 do {system(cls)。 /*清屏*/ puts(\t\t*********************MENU*********************\n\n)。 puts(\t\t\t\)。 puts(\t\t\t\)。 puts(\t\t\t\)。 puts(\t\t\t\)。 puts(\t\t\t\)。 puts(\t\t\t\)。 puts(\t\t\t\)。 puts(\t\t\t\)。 puts(\t\t\t\)。 puts(\t\t\t\)。 puts(\t\t\t\)。 puts(\n\n\t\t**********************************************\n)。 printf(請(qǐng)選擇序號(hào):(111): [ ]\b\b)。 scanf(%d,amp。n)。 system(cls)。 if(n1||n11) /*對(duì)選擇的數(shù)字作判斷*/ {w1=1。getchar()。} else w1=0。 } while(w1==1)。 /*選擇功能*/ switch(n) {case 1:enter()。break。 /*輸入模塊*/ case 2:add()。break。 /*追加模塊*/ case 3:modify()。break。 /*修改模塊*/ case 4:del()。break。 /*刪除模塊*/ case 5:browse()。break。 /*瀏覽模塊*/ case 6:search()。break。 /*查找模塊*/ case 7:insert()。break。 /*插入模塊*/ case 8:order()。break。 /*排序模塊*/ case 9:fenduantongji()。break。/*統(tǒng)計(jì)模塊*/ case 10:exit(0)。 /*退出*/ case 11:menu()。 /*返回主界面*/ getch()。 } return 0。} /****************密碼函數(shù)****************/distin() /*密碼函數(shù)*/{int f。char mima[]={1}。char mi[6]。printf(輸入密碼:)。scanf(%s,mi)。 system(cls)。 if(strcmp(mima,mi)==0) { teacher()。 } else { printf(密碼錯(cuò)誤!\n)。 printf(\n\n請(qǐng)選擇:\n\t1).目錄 2).