【正文】 n) printf(1)。 else printf(X^%d,qexpn)。 flag++。}int pare(Polyn a,Polyn b){ if(aamp。b) { if(!b||aexpnbexpn) return 1。 else return 0。amp。 //a多項式已空，但b多項式非空 else return 1。 Polyn qb=pbnext。 hc=(Polyn)malloc(sizeof(struct Polynomial))。 headc=hc。 switch(pare(qa,qb)){ case 1: { qccoef=qacoef。 qa=qanext。 } case 0: { qccoef=qacoef+qbcoef。 qa=qanext。 break。 qcexpn=qbexpn。 break。 hcnext=qc。 } else free(qc)。}Polyn SubtractPolyn(Polyn pa,Polyn pb){ //求解并建立多項式ab，返回其頭指針 Polyn h=pb。 Polyn pd。 p=pnext。 for(p=hnext。p=pnext) //恢復pb的系數(shù) pcoef*=1。}}Polyn MultiplyPolyn(Polyn pa,Polyn pb){ //求解并建立多項式a*b，返回其頭指針 Polyn hf,pf。 Polyn qb=pbnext。//建立頭結(jié)點 hfnext=NULL。qa。qb。 pfcoef=qacoef*qbcoef。 Insert(pf,hf)。}void main(){ int m,n,a,x。 Polyn pa=0,pb=0,pc。 scanf(%d,amp。 pa=CreatePolyn(pa,m)。 scanf(%d,amp。 pb=CreatePolyn(pb,n)。 printf( * 多項式操作程序 *\n)。printf( * A:輸出多項式a B:輸出多項式b *\n)。printf( * C:輸出a+b D:輸出ab *\n)。 printf( * E:輸出a*b F:退出程序 *\n)。 printf( *************************************************\n)。 scanf( %c,amp。 switch(flag) { case39。: case39。: { printf(\n 多項式a=)。 break。B39。b39。 PrintPolyn(pb)。 } case39。: case39。: { pc=AddPolyn(pa,pb)。 PrintPolyn(pc)。 } case39。: case39。: { pc=SubtractPolyn(pa,pb)。 PrintPolyn(pc)。 } case39。: case39。: { pc=MultiplyPolyn(pa,pb)。 PrintPolyn(pc)。 } case39。: case39。: { printf(\n 感謝使用此程序！\n)。 DestroyPolyn(pb)。 break。 } }}測試結(jié)果（1）、(2x+5x^^11)+(75x^8+11x^9)=(^11+11x^9+2x+7)（2）、(2x+5x^^11)(75x^8+11x^9)=^1111x^9+10x^8+12x7。3. 程序運行情況：得出結(jié)果，完成要求，運行良好。 需求分析(1)。 2) 計算每人的平均成績按平均成績排序并生成文件。 4) 根據(jù)姓名或?qū)W號查詢某人的各門課成績重名情況也能處理。 概要設(shè)計=ADT= { int right(STD *h,int i)。 // 新增一個學生 STD *find(STD *h,char nam)。 // 查找學號為mum的學生返回該學生上一結(jié)點的地址 void show(STD *p,int i)。 // 按提示輸出學生的信息 void intoscores(STD *h)。 /*對學生信息排序a為0以數(shù)學成績?yōu)殛P(guān)鍵字排序 a=14為英語成績、計算機成績、總成績、學號。 // 按提示對學生信息排序 void tjcj(STD *h)。 // 按提示刪除學生 int into(STD *h)。 // 將頭結(jié)點為h的鏈表數(shù)據(jù)保存在文件中 } [存儲結(jié)構(gòu)] struct STD //學生信息鏈表 { char name[20]。 //學號 int scores[4]。//指向下一結(jié)點的指針 }。//姓名 int number。 //各科分數(shù) }。 // [詳細設(shè)計] include include include include struct STD{ //學生成績鏈表 char name[20]。 //學生學號 int scores[4]。 //指向下一學生結(jié)點 }。 int number。 }。 //定義結(jié)點p使之在鏈表中遍歷 p=hnext。 //若學號相同返回0 p=pnext。 //若學號都沒相同的返回1。 //定義STDD結(jié)構(gòu)體變量students來存儲一些數(shù)據(jù) int i。 //定義STDD鏈表結(jié)點 p=h。 } system(cls amp。 printf(\n\n\n)。 printf( 請輸入要注冊學生的學號 )。)。 getch()。 title 學生注冊)。 printf( \n\n)。 scanf(%d,amp。 } printf(\n 請輸入要注冊學生的姓名 )。//給q分配內(nèi)存 scanf(%s,qname)。 //將輸入的學號存入q中 for(i=0。i++) //初始化成績 qscores[i]=0。 //將q聯(lián)結(jié)在p的后面 qnext=NULL。 printf( \n\n)。 getch()。 } void show(STD *p,int i) { if(i==0) //若i=0只輸出姓名和學號 { printf( 學號 %d 姓名 %s \n,pnumber,pname)。 } STD *find(STD *h,char name[]) { STD *p=h。 //若姓名一樣返回該姓名的上一結(jié)點p p=pnext。 //若都不一樣返回最后一結(jié)點p } STD *find(STD *h,int num) { STD *p。 while(pnext!=NULL) { if(pnextnumber==num) return (p)。 } return (p)。 title 查看成績)。 //定義鏈表指針 STDD student。 //定義字符xz來進行菜單的選擇 int i=0。 printf( \n\n)。 printf( \n\n)。 printf( 2  查 看 單 個\n\n)。 printf( \n\n)。 xz=getch()。139。 p=hnext。 printf( \n\n)。 } while(p!=NULL) //只要p不為空輸出該結(jié)點的信息 { show(p,1)。 //指向下一結(jié)點 i++。 else printf(\n 一共輸出了 %d 名學生的信息,i)。 printf( \n\n)。 getch()。 case 39。:system(cls)。 printf( \n\n)。 printf( \n\n)。 printf( 2  姓 名\n\n)。 printf( \n\n)。 xz=getch()。139。 printf(\n\n\n\n)。 printf( 請輸入學號 )。)。 //以學號為關(guān)鍵字查找 if(pnext!=NULL) //只要p的下一結(jié)點不為空輸出p的下一結(jié)點的信息 { printf( 學 號 姓 名 語 文 數(shù) 學 計算機 總 分 平均分\n\n)。 } else printf( 沒 有 該 學 生 \n)。 printf( \n\n)。 getch()。 case 39。:system(cls)。 printf( \n\n)。 scanf(%s,)。 //經(jīng)姓名為關(guān)鍵字查找 if(pnext!=NULL) //p的下一結(jié)點是否為空 { printf( 學 號 姓 名 語 文 數(shù) 學 計算機 總 分 平均分\n\n)。 show(pnext,1)。//從p下一結(jié)點開始繼續(xù)搜索看是還有學生為該名有則輸出 } } if(i==0) printf( 沒 有 該 學 生\n)。 printf(\n\n)。 printf( 按 任 意 鍵 返 回 )。 break。 char xz。 //記錄信息 STD *p。 title 成績輸入)。 printf( \n\n)。 printf( \n\n)。 printf(