【正文】 文件加載 退出 21 四．源代碼 第一題 include void main() { float a[11],b,*p。 void sort(float a[],int n)。 p=a。i10。 p=a。 for(i=0。i++,p++) printf(%f,*p)。 printf(以上為輸入數(shù)據(jù) \n)。 sort(p,10)。 for(i=0。i++) { printf(%f,*p)。 } printf(\n)。 22 scanf(%f,amp。 printf(插入 %f\n,a[10])。 sort(p,11)。 for(i=0。i++) { printf(%f,*p)。 } printf(\n)。 p=a。 p=a。i11。p++。 printf(以上為反序結(jié)果 \n)。 float t。in1。 for(j=i+1。j++) 23 if(a[j]a[k])k=j。a[i]=a[k]。} } } void cong(float a[],int n) {int i,j。 for(i=0,j=n1。i++,j) {t=a[i]。a[j]=t。 for(i=0。i++) {k=i。j10。 if(k!=i) {t=x[i]。x[k]=t。 24 } int*sort1(int x[],int n) /*改進函數(shù)一 */ {int i,j,k,t。in1。 for(j=i+1。j++) if(x[j]x[k])k=j。x[i]=x[k]。} } return x。 int*sort1(int x[],int n)。a39。i9。 for(j=i+1。j++) if(x[j]x[k])k=j。x[i]=x[k]。} } } if(style==39。) sort1(x,n)。 } int*paoup(int x[],int n) /*氣泡升序 */ {int i,j,t。jn1。in1j。x[i]=x[i+1]。} return x。 for(j=0。j++) for(i=0。i++) if(x[i]x[i+1]) {t=x[i]。x[i+1]=t。 } void pri(int x[],int n) {int i。in。 printf(\n)。 fun(x,n)。in。 printf(\n)。 int n,i。 int*sort0(int x[])。 int*sort2(int x[],int n, char style) 。 int*paodown(int x[],int n)。 void show(int *(*fun)(int*,int),int *x,int n)。 scanf(%d,amp。 printf(請輸入存儲數(shù)據(jù) \n)。in。x[i])。 pri(x,n)。 show(amp。 printf(請選擇 a 或 b 方案 )。style)。 printf(以下為調(diào)用函數(shù)二的排序結(jié)果 \n)。 printf(以下為冒泡升序的排序結(jié)果 \n)。paoup,x,n)。 show(amp。 } 第三題 include 28 include define LEN sizeof(struct student) struct student { int num。 int score2。 struct student*next。 struct student*Delete(struct student*p,struct student*head) /*刪除節(jié)點 */ { struct student*q。 if(p==head)head=headnext。pnext=qnext。f=qscore1。i=qaver。} return head。 29 int e,f,g,i。 q=pnext。 e=qnum。g=qscore1。 free(q)。 } //============================================ int average(struct student*p) /*求平均分 */ {int e。 paver=e。 } //============================================ int max(struct student*p,int n) /*尋找最大平均分的學(xué)生的學(xué)號 */ {int i,a=0。 for(i=0。i++) { average(p)。 p=pnext。 //================================== } int min(struct student*p,int n) /*尋找最小平均分的學(xué)生學(xué)號 */ {int i,a=1000。 for(i=0。i++) { average(p)。 p=pnext。 } //================================================ void px(struct student*p) /*降序排序 */ { struct student*i,*j。 for(i=p。i=inext) for(j=inext。j=jnext) 31 if(iaverjaver) {a=iaver。javer=a。inum=jnum。 c=iscore1。jscore1=c。iscore2=jscore2。 } } //============================================================ struct student*inserttop(struct student*p,int i,int j,int k) /*在鏈表頭部插入一個節(jié)點 */ { struct student*a。 a=p。 pnum=i。 pscore2=k。 pnext=a。 } 32 //======================================================== void inserttail(struct student*p,int c,int d,int e) /*尾部插入 */ { struct student*a,*b。 int average(struct student*p) 。inext。 anextnum=c。 anextscore2=e。 b=(struct student*)malloc(LEN)。 anextnext=b。 int n,i,j=0,a,b,m,A,B,C,E,D,X。 int average(struct student*p) 。 int min(struct student*p,int n)。 void px(struct student*p)。 33 void inserttail(struct student*p,int c,int d,int e)。 head=p=(struct student*)malloc(LEN)。 scanf(%d,amp。 printf(請輸入學(xué)生數(shù)據(jù) \n)。in。pnum,amp。pscore2)。 p=(struct student*)malloc(LEN)。pnext=NULL。 printf(以下為所有學(xué)生的學(xué)號及對應(yīng)平均分 \n)。in。 p=pnext。 printf(以下 為平均分最高的學(xué)生學(xué)號及其分數(shù) \n)。 p=head。in。 34 p=pnext。 printf(以下為平均分最低的學(xué)生學(xué)號及其分數(shù) \n)。 p=head。in。 p=pnext。 scanf(%d,amp。 p=head。 head=Delete2(h,head)。 else{ for(i=0。i++) { if(pnextnum==m)h=p。 } } printf(以下為刪除后鏈表中的所有數(shù)據(jù) \n)。 else Delete(h,head)。pnext。 printf(按平均分的降序排序 \n)。 px(p)。pnext。 } p=head。 scanf(%d%d%d,amp。B,amp。 head=inserttop(p,A,B,C)。 printf(%d,%d,%d,%d\n,headnum,headscore1,headscore2,headaver)。 printf(尾插法：請輸入學(xué)生學(xué)號，成績 1，成績 2\n)。E,amp。X)。 printf(以下為插入后，鏈表的所有數(shù)據(jù) \n)。pnext。 } 第四題 include include include struct student {char name[20]。 int score[3]。}stu[10]。 for(i=0。i++) {if(stu[i].score[n]m)m=stu[i].score[n]。i10。} } //======================================== 37 int avere(struct student stu[10],int i) /*求平均分 */ {int a。 return a。 int i,a=0,b。i10。 if(ab)a=b。 } //================================================ void save(struct student stu[10]) /*存入文件中并輸出文件內(nèi)容 */ { FILE*fp。 if((fp=fopen(,wb))==NULL) {printf(無法打開 此文件 \n)。 } 38 for(i=0。i++) fwrite(amp。 fclose(fp)。int i。 exit(0)。 for(i=0。i++){ fread(amp。 printf(%s%5d%5d%5d%5d\n,stu[i].name,stu[i].num,stu[i].score[0],stu[i].score[1],stu[i].score[2])。 } //=============================================== void save2(struct student stu[10]) /*存入文件中并輸出文件內(nèi)容 */ { FILE*fp。 if((fp=fopen(,wb))==NULL) 39 {printf(無法打開此文件 \n)。 } printf(以下為降序排列的結(jié)果 \n)。i10。 fwrite(amp。} fclose(fp)。 int i,j,k。 for(i=0。i++) stu[i].aver=avere(stu,i)。i9。 for(j=i+1。j++) if(stu[j].averstu[k].aver)k=j。stu[i]=stu[k]。} } 40 } //========================================== void reading(str