數(shù)據(jù)結(jié)構(gòu)上機(jī)實習(xí)報告-資料下載頁
2025-01-21 15:57本頁面
【正文】 f!=0){ qcnext=hcnext。 hcnext=qc。 hc=qc。 } else free(qc)。//當(dāng)相加系數(shù)為0時，釋放該結(jié)點(diǎn) }//while return headc。}//AddPolyn/********************以下函數(shù)實現(xiàn)減法***********************/Polyn SubtractPolyn(Polyn pa,Polyn pb){//求解并建立多項式a+b，返回其頭指針 Polyn h=pb。 Polyn p=pbnext。 Polyn pd。 while(p){ //將pb的系數(shù)取反 pcoef*=1。 p=pnext。 } pd=AddPolyn(pa,h)。 for(p=hnext。p。p=pnext) //恢復(fù)pb的系數(shù) pcoef*=1。 return pd。}//SubtractPolyn/*******************以下函數(shù)實現(xiàn)乘法*********************/Polyn MultiplyPolyn(Polyn pa,Polyn pb){//求解并建立多項式a*b，返回其頭指針(該函數(shù)實現(xiàn)乘法) Polyn hf,pf。 Polyn qa=panext。 Polyn qb=pbnext。 hf=(Polyn)malloc(sizeof(struct Polynomial))。//建立頭結(jié)點(diǎn) hfnext=NULL。 for(。qa。qa=qanext){ for(qb=pbnext。qb。qb=qbnext){ pf=(Polyn)malloc(sizeof(struct Polynomial))。 pfcoef=qacoef*qbcoef。 pfexpn=qaexpn+qbexpn。 Insert(pf,hf)。//調(diào)用Insert函數(shù)以合并指數(shù)相同的項 } } return hf。}//MultiplyPolynvoid CountPolyn(Polyn p)//實現(xiàn)多項式的計算{ float num=0。 int x。 int i。 float k=1。 Polyn q=pnext。 printf(輸入你對x賦的值)。 scanf(%d,amp。x)。 printf(a)。 if(q==NULL) {return。} while (q!=NULL) { k=k*(qcoef)。 for(i=0。i(qexpn)。i++) { k=k*x。 num=num+k。} q=qnext。 } return num。}/********************主函數(shù)實現(xiàn)顯示與功能選擇**********************/int main(){ int m,n,flag=0。//m、n為分別為a、b兩個多項式的項數(shù) Polyn pa=0,pb=0,pc,pd,pf。//定義各式的頭指針，pa與pb在使用前付初值NULL //pc頭指針?biāo)诘亩囗検接迷诩臃ㄖ凶鳛榻Y(jié)果，pd用在加法中，pf乘法中 printf(****************歡迎使用一元多項式運(yùn)算程序*****************\n)。 printf(請輸入第一個多項式a的項數(shù):)。 scanf(%d,amp。m)。 pa=CreatePolyn(pa,m)。//建立第一個多項式a printf(請輸入第二個多項式b的項數(shù):)。 scanf(%d,amp。n)。 pb=CreatePolyn(pb,n)。//建立第二個多項式b //輸出菜單 printf(**********************************************\n)。 printf(情選擇您要進(jìn)行的操作：\n\\n\+b\n\\n)。 printf(\*b的值\n\\n)。 for(。flag=0){ printf(\n)。 scanf(%d,amp。flag)。 if(flag==1){ printf(多項式a：)。PrintPolyn(pa)。 printf(多項式b：)。PrintPolyn(pb)。continue。 } if(flag==2){ pc=AddPolyn(pa,pb)。 printf(多項式a+b：)。PrintPolyn(pc)。 DestroyPolyn(pc)。continue。 } if(flag==3){ pd=SubtractPolyn(pa,pb)。 printf(多項式ab：)。PrintPolyn(pd)。 DestroyPolyn(pd)。continue。 } if(flag==4){ pf=MultiplyPolyn(pa,pb)。 printf(多項式a*b：)。PrintPolyn(pf)。 DestroyPolyn(pf)。continue。 }if(flag==5){ pf=MultiplyPolyn(pa,pb)。 printf(多項式a*b：)。 CountPolyn(pf)。 DestroyPolyn(pf)。continue。 } if(flag==6) break。 if(flag1||flag6) printf(Error!!!\n)。continue。 }//for DestroyPolyn(pa)。 DestroyPolyn(pb)。 return 0。}
法律信息相關(guān)推薦
鄂ICP備17016276號-1