【正文】 dent,2)。 MaxSt(student,2)。 for(i=0。i++) { printf(學(xué)號: %d 姓名: %s 語文: %.2lf 數(shù)學(xué): %.2lf 英語: %.2lf \n,student[i].Id, student[i].name,student[i].Chinese,student[i].Math,student[i].Englis)。}void AveScores(Student * student,int n){ int i。 for(i=0。i++) { sum1+=student[i].Chinese。 sum3+=student[i].Englis。 AveMath=sum2/n。 printf(語文平均成績: %.3lf\n數(shù)學(xué)平均成績: %.3lf\n英語平均成績: %.3lf\n, AveChinese,AveMath,AveEnglish)。 double Sum[N]={0},temp。in。 } temp=Sum[0]。in。 count=i。 printf(學(xué)號: %d 姓名: %s 語文: %.2lf 數(shù)學(xué): %.2lf 英語: %.2lf \n,student[count].Id, student[count].name,student[count].Chinese,student[count].Math,student[count].Englis)。 int len。void Function1(sqlist *L)。//int Function3(sqlist *L,int num)。//void Function5(sqlist *L,int num)。//void Function7(sqlist *L,int num)。//void Function9(sqlist *L,int num)。 int choose。 L=(sqlist *)malloc(sizeof(sqlist))。 Function1(L)。 while(1) { printf( 選擇你要執(zhí)行的內(nèi)容\n)。 printf( \n)。 printf( \n)。 printf( \n)。 printf( \n)。choose)。 scanf(%d,amp。 printf(第%d個元素是: %d\n,num1,Function3(L,num1))。 } else if(choose==2) { printf(輸入你要刪除元素的位置:)。num2)。 // break。 scanf(%d,amp。 Function5(L,num3)。 } else if(choose==4) { printf(輸入你要添加的鍵值元素:)。num4)。 printf(添加后:)。 } else if(choose==5) { printf(輸入你要添加的鍵值元素:)。num5)。 printf(添加后:)。 } else if(choose==6) { Function8(L)。 Function2(L)。 scanf(%d,amp。 Function9(L,num6)。 }}//void Function1(sqlist *L){ int i,j。 for(i=0。i++) { Lkeys[i]=rand()%100+0。j=0。 } }}//void Function2(sqlist *L){ int i。iLlen。 printf(\n)。 return 0。}//void Function4(sqlist *L,int num){ int temp,i。 } else { temp=Lkeys[num1]。 for(i=num1。i++) { Lkeys[i]=Lkeys[i+1]。 }}//void Function5(sqlist *L,int num){ int i,k=0。iLlen。 Lkeys[i]=Lkeys[i+1]。 } } if(k==0) printf(你要刪除的鍵值元素不存在!\n)。}//void Function6(sqlist *L,int num){ int i。 for(i=Llen1。i) Lkeys[i]=Lkeys[i1]。}//void Function7(sqlist *L,int num){ Llen++。}//int Function8(sqlist *L){ int i,num,pos。 scanf(%d,amp。 printf(輸入你要添加位置: )。pos)。 return 0。 for(i=Llen1。i) { Lkeys[i]=Lkeys[i1]。 } return 0。 for(i=0。i++) { if(Lkeys[i]==num) { printf(你搜索的鍵值存在,在第%d個位置\n,i+1)。 } } if(k==0) printf(你搜索的鍵值不存在!\n)。 struct node *next。Lnode *Function1(int num)。//void Function3(Lnode *p)。//void Function5(Lnode *p)。//void Function7(Lnode *p)。//void Function9(Lnode *p)。 int len, choose。 scanf(%d,amp。 head=Function1(len)。 while(1) { printf( 選擇你要執(zhí)行的內(nèi)容\n)。 printf( \n)。 printf( \n)。 printf( \n)。 printf( \n)。choose)。 else if(choose==2) { Function4(head)。 Function2(head)。 printf(刪除后: )。 } else if(choose==4) { Function6(head)。 Function2(head)。 printf(添加后: )。 } else if(choose==6) { Function8(head)。 Function2(head)。 else if(choose==0) break。 Lnode *head,*tail,*p。 headnext=NULL。inum。 ch=97+rand()%26+0。 tailnext=p。 } tailnext=NULL。}//void Function2(Lnode *p){ while(1) { p=pnext。 printf(%c,pdata)。}//void Function3(Lnode *p){ int i,num。 scanf(%d,amp。 for(i=0。i++) { p=pnext。}//void Function4(Lnode *p){ int i,num。 printf(輸入你要刪除元素的位置:)。num)。inum1。 } if(pnext!=NULL) { s=pnext。 free(s)。 Lnode *s。 scanf(%c,amp。 ch=getchar()。 p=pnext。 } }}//void Function6(Lnode *p){ Lnode *s。 s=(Lnode *)malloc(sizeof(Lnode))。 scanf(%c,amp。 ch=getchar()。 snext=pnext。}//void Function7(Lnode *p){ Lnode *tail。 tail=(Lnode *)malloc(sizeof(Lnode))。 scanf(%c,amp。 ch=getchar()。 while(1) { if(pnext==NULL) { pnext=tail。 } p=pnext。 }//void Function8(Lnode *p){ Lnode *s。 char ch。 scanf(%d,amp。 printf(輸入你要添加的元素鍵值:)。ch)。 while(pamp。inum1) { p=pnext。 } if(p) { s=(Lnode *)malloc(sizeof(Lnode))。 snext=pnext。 }}//，看其是否存在void Function9(Lnode *p){ char ch。 printf(輸入你要搜索的元素鍵值:)。ch)。 p=pnext。 i++。 } if(i==0) printf(你要搜索的元素鍵值不存在\n)。} P101_3_1//編寫函數(shù)從一個順序表中刪除元素值在x和y之間的所有元素，要求以較高效率來實現(xiàn)includeincludeincludedefine N 100typedef struct{ int data[N]。}sqlist。void Print(sqlist *L)。void main(){ int n,x,y。 L=(sqlist *)malloc(sizeof(sqlist))。 printf(輸入要定義的線性表長度(100)以內(nèi):)。n)。 Print(L)。 scanf(%d %d,amp。y)。 printf(刪除后: )。 printf(\n)。 Llen=n。 for(i=0。i++) { Ldata[i]=rand()%100+0。 for(i=0。i++) { printf(%d ,Ldata[i])。} void Dele(sqlist *L,int x,int y){ int i,j。iLlen。amp。 for(j=i。j++) { Ldata[j]=Ldata[j+1]。 i。 int len。void init(sqlist *L,int n)。//輸出void Chaikai(sqlist *a,sqlist *b,sqlist *c)。 sqlist *a,*b,*c。 b=(sqlist *)malloc(sizeof(sqlist))。 printf(輸入你要定義線性表的長度:)。n)。 print(a)。 printf(拆分后\n)。 print(b)。 print(c)。 Llen=n。 for(i=0。i++) { Ldata[i]=rand()%100+(50)。 } }}void print(sqlist *L){ int i。iLlen。 } printf(\n)。 blen=0。 for(i=0。i++) { if(adata[i]0) { bdata[blen]=adata[i]。 } else { cdata[clen]=adata[i]。 } }}P101_3_3//編寫函數(shù)，用不多余3n/2的平均比較次數(shù)，在一個順序表A中找出最大和最小值的元素includeincludeincludedefine N 100typedef struct{ int data[N]。}sqlist。void Print(sqlist *L)。void main(){ int n,max,min。 A=(sqlist *)malloc(sizeof(sqlist))。 scanf(%d,amp。 init(A,n)。 Find(A,amp。min)。}void init(sqlist *L,int n){ int i。 srand((int)time(NULL))。iLlen。 }}void Print(sqlist *L){ int i。iLlen。 } printf(\n)。 *max=Ldata[0]。 for(i=0。i++) { if(Ldata[i]*max) *max=Ldata[i]