【正文】 閱讀下面程序，在橫線處填寫函數(shù)的基本功能。 if(i=Llength) return(i+1)。amp。}/*在順序表中查找指定值元素，返回其序號(hào)*/int ListLocate(Sqlist *L,ElemType e){ int i=0。}Llength。pLlength1。 if((i1)||(iLlength)) return ERROR。}l 算法分析與運(yùn)行結(jié)果please input n:51Create Sqlist:input data 10input data 25input data 38input data 43input data 562Print Sqlist:0 5 8 3 6Press any key to continue為第1題補(bǔ)充刪除和查找功能函數(shù)，并在主函數(shù)中補(bǔ)充代碼驗(yàn)證算法的正確性。 }else printf(ERROR)。 PrintList_sq(amp。sl,n)。sl)。 if(n0){ printf(\n1Create Sqlist:\n)。 /*輸入順序表的元素個(gè)數(shù)*/ scanf(%d,amp。 int n。 return OK。p++) Lslist[p]=Lslist[p+1]。 for(p=i1。 return OK。 } Lslist[i1]=e。k=i1。 Llistsize+=INCREM。 if(Llength=Llistsize){ Lslist=(ElemType*)realloc(Lslist,(INIT_SIZE+INCREM)*sizeof(ElemType))。}/*PrintList*/int ListInsert_sq(Sqlist *L,int i,ElemType e){ int k。i++) printf(%5d,Lslist[i1])。 for(i=1。 } return OK。e)。i++){ printf(input data %d,i+1)。 for(i=0。 }/*InitList*/int CreateList_sq(Sqlist *L,int n){ ElemType e。 Llistsize=INIT_SIZE。 if(!Lslist) return ERROR。 /*刪除第i個(gè)元素*/int ListLocate(Sqlist *L,ElemType e)。/*在順序線性表L中第i個(gè) 元素之前插入新的元素e */int PrintList_sq(Sqlist *L)。 /* 初始化順序表L，并將其長(zhǎng)度設(shè)為0 */int CreateList_sq(Sqlist *L,int n)。 /*當(dāng)前分配的存儲(chǔ)空間*/}Sqlist。 /*存儲(chǔ)空間的基地址*/ int length。includeincludedefine ERROR 0define OK 1define INIT_SIZE 5 /*初始分配的順序表長(zhǎng)度*/define INCREM 5 /*溢出時(shí)，順序表長(zhǎng)度的增量*/typedef int ElemType。 二、實(shí)驗(yàn)內(nèi)容和要求閱讀下面程序，在橫線處填寫函數(shù)的基本功能。對(duì)線性表相應(yīng)算法的時(shí)間復(fù)雜度進(jìn)行分析。四、教師評(píng)語(yǔ)實(shí)驗(yàn)一 順序表與鏈表一、實(shí)驗(yàn)?zāi)康恼莆站€性表中元素的前驅(qū)、后續(xù)的概念。}運(yùn)行結(jié)果 實(shí)驗(yàn)小結(jié)對(duì)C語(yǔ)言中函數(shù)、數(shù)組、指針和結(jié)構(gòu)體的概念，有了進(jìn)一步的加深。 printf(“最好成績(jī)的學(xué)生是：%s，總分是%d”,stu[maxi].name,max)。 printf(“%\n”,stu[i].avr)。j3。i++){ printf(“%8s%10s”,stu[i].num,stu[i].name)。 for(i=0。 } } average/=10。 if(summax){ max=sum。 stu[i].avr=sum/。j3。i++){ /*計(jì)算平均成績(jī)，找出成績(jī)最高的學(xué)生*/ sum=0。 for(i=0。 max=0。stu[i].score[j])。j++){ printf(“成績(jī)%d”,j+1)。 for(j=0。 printf(“姓名”)。 printf(“學(xué)號(hào)：”)。iN。 float average。 /*平均成績(jī)*/}stu[N]。 /*姓名*/ int score[3]。struct student{ char num[6]。要求打印出三門課的平均成績(jī)及成績(jī)最高者的姓名和成績(jī)。 } return 0。p++){ if((pa[0])%4= =0) printf(“\n”)。 for(p=a[0]。includeint main(){ int a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23}。 } return 0。j++) /*判斷第i行的最大值是否為該列的最小值*/ if(a[j][k]a[i][k]) break。 for(j=0。jN。i++){ k=0。 } for(i=0。j++) printf(“%4d”,a[i][j])。i++){ /*輸出矩陣*/ for(j=0。 for(i=0。j++) scanf(“%d”,amp。i++) for(j=0。 for(i=0。includedefine M 3define N 4int main(){ int a[M][N],i,j,k。}運(yùn)行結(jié)果： 調(diào)試程序：在二維數(shù)組中，若某一位置上的元素在該行中最大，而在該列中最小，則該元素即為該二維數(shù)組的一個(gè)鞍點(diǎn)。i++) printf(“%4d”,a[i])。 for(i=0。 a[Ni1]=temp。i++){ /*交換數(shù)組元素使之逆序*/ temp=a[i]。 for(i=0。iN。 printf(“the original Array is:\n ”)。}運(yùn)行結(jié)果： 調(diào)試程序：對(duì)一維數(shù)組中的元素進(jìn)行逆序排列。i++) if(isprime(i)= =1) printf(“%4d”,i)。 for(i=2。 return 1。m*m=n。二、實(shí)驗(yàn)內(nèi)容和要求調(diào)試程序：輸出100以內(nèi)所有的素?cái)?shù)（用函數(shù)實(shí)現(xiàn)）?！稊?shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)指導(dǎo) 2013 / 2014 學(xué)年 第 2學(xué)期姓 名：______________學(xué) 號(hào)：_________班 級(jí)：______________指導(dǎo)教師：______________濰坊學(xué)院計(jì)算機(jī)工程學(xué)院2014預(yù)備實(shí)驗(yàn) C語(yǔ)言的函數(shù)數(shù)組指針結(jié)構(gòu)體知識(shí)一、實(shí)驗(yàn)?zāi)康膹?fù)習(xí)C語(yǔ)言中函數(shù)、數(shù)組、指針和結(jié)構(gòu)體的概念。熟悉利用C語(yǔ)言進(jìn)行程序設(shè)計(jì)的一般方法。include/*判斷一個(gè)數(shù)是否為素?cái)?shù)*/int isprime(int n){ for(int m=2。m++){ if(n%m= =0) return 0。}/*輸出100以內(nèi)所有素?cái)?shù)*/int main(){ int i。i100。 return 0。includedefine N 10int main(){ int a[N]={0,1,2,3,4,5,6,7,8,9},i,temp。 for(i=0。i++) printf(“%4d”,a[i])。iN/2。 a[i]=a[Ni1]。 } printf(“\nthe changed Array is:\n”)。iN。 return 0。要求從鍵盤上輸入一個(gè)二維數(shù)組，當(dāng)鞍點(diǎn)存在時(shí)，把鞍點(diǎn)找出來(lái)。 printf(“請(qǐng)輸入二維數(shù)組的數(shù)據(jù)：\n”)。iM。jN。a[i][j])。iM。jN。 printf(“\n”)。iM。 for(j=1。j++) /*找出第i行的最大值*/ if(a[i][j]a[i][k]) k=j。jM。 if(j==M) /*在第i行找到鞍點(diǎn)*/ printf(“%d,%d,%d\n”),a[i][k],i,k)。}運(yùn)行結(jié)果： 調(diào)試程序：利用指針輸出二維數(shù)組的元素。 int *p。pa[0]+12。 printf(%4d”,*p)。}運(yùn)行結(jié)果： 調(diào)試程序：輸入10個(gè)學(xué)生的成績(jī)，每個(gè)學(xué)生成績(jī)包括學(xué)號(hào)、姓名和三門課的成績(jī)。includedefine N 10。 /*學(xué)號(hào)*/ char name[8]。 /*成績(jī)*/ float avr。int main(){ int i,j,max,maxi,sum。 for(i=0。i++){ /*輸入10個(gè)學(xué)生的成績(jī)信息*/ printf(“\n請(qǐng)輸入第%d學(xué)生的成績(jī)：\n”,i+1)。 scanf(“%s”,stu[i].num)。 scanf(“%s”,stu[i].name)。j3。 scanf(“%d”,amp。 } } average=0。 maxi=0。iN。 for(j=0。j++) sum+=stu[i].score[j]。 average+=stu[i].avr。 maxi=i。 printf(“ 學(xué)號(hào) 姓名 成績(jī)1 成績(jī)2 成績(jī)3 平均分\n)。i10。 for(j=0。j++) printf(“%7d”,stu[i].score[j])。 } printf(“平均成績(jī)是：%\n”,average)。 return 0。并且可以利用C語(yǔ)言進(jìn)行初步程序設(shè)計(jì)。掌握順序表與鏈表的建立、插入元素、刪除表中某元素的算法。理解順序表、鏈表數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)（優(yōu)缺點(diǎn)）。并運(yùn)行程序，寫出結(jié)果。 /*定義表元素的類型*/typedef struct Sqlist{ ElemType *slist。 /*順序表的當(dāng)前長(zhǎng)度*/ int listsize。int InitList_sq(Sqlist *L)。 /* 構(gòu)造順序表的長(zhǎng)度為n */int ListInsert_sq(Sqlist *L,int i,ElemType e)。 /*輸出順序表的元素*/int ListDelete_sq(Sqlist *L,int i)。 /*查找值為e的元素*/int InitList_sq(Sqlist *L){ Lslist=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType))。 Llength=0。 return OK。 int i。in。 scanf(%d,amp。 if(!ListInsert_sq(L,i+1,e)) return ERROR。}/*CreateList*//*輸出順序表中的元素*/int PrintList_sq(Sqlist *L){ int i。i=Llength。 return OK。if(i1||iLlength+1) return ERROR。 if(!Lslist) return ERROR。 } for(k=Llength1。k){ Lslist[k+1]=k。 Llength++。}/*ListInsert*//*在順序表中刪除第i個(gè)元素*/int ListDelete_sq(Sqlist *L,int i){ if((i1)||(iLlength)) return ERROR。plength1。 Llength。}/*在順序表中查找指定值元素，返回其序號(hào)*/int ListLocate(Sqlist *L,ElemType e){ }int main(){ Sqlist sl。 printf(please input n:)。n)。 InitList_sq(amp。 Creat