數(shù)據(jù)結(jié)構(gòu)一元多項式的運算(參考版)
2025-06-20 16:44本頁面
【正文】 return 0。 }//for DestroyPolyn(pa)。 if(flag1||flag5) printf(Error!!!\n)。continue。PrintPolyn(pf)。 } if(flag==4){ pf=MultiplyPolyn(pa,pb)。 DestroyPolyn(pd)。 printf(多項式ab：)。continue。PrintPolyn(pc)。 } if(flag==2){ pc=AddPolyn(pa,pb)。PrintPolyn(pb)。PrintPolyn(pa)。flag)。flag=0){ printf(\n)。 printf(\*b的值\n\\n)。//建立第二個多項式b //輸出菜單 printf(**********************************************\n)。n)。//建立第一個多項式a printf(請輸入第二個多項式b的項數(shù):)。m)。 printf(請輸入第一個多項式a的項數(shù):)。//m、n為分別為a、b兩個多項式的項數(shù) Polyn pa=0,pb=0,pc,pd,pf。//調(diào)用Insert函數(shù)以合并指數(shù)相同的項 } } return hf。 pfexpn=qaexpn+qbexpn。qb=qbnext){ pf=(Polyn)malloc(sizeof(struct Polynomial))。qa=qanext){ for(qb=pbnext。 for(。 hf=(Polyn)malloc(sizeof(struct Polynomial))。 Polyn qa=panext。 return pd。p。 } pd=AddPolyn(pa,h)。 while(p){ //將pb的系數(shù)取反 pcoef*=1。 Polyn p=pbnext。//當(dāng)相加系數(shù)為0時，釋放該結(jié)點 }//while return headc。 hc=qc。 } }//switch if(qccoef!=0){ qcnext=hcnext。 qb=qbnext。 } case 1: { qccoef=qbcoef。 qb=qbnext。 qcexpn=qaexpn。 break。 qcexpn=qaexpn。 while(qa||qb){ qc=(Polyn)malloc(sizeof(struct Polynomial))。//建立頭結(jié)點 hcnext=NULL。 Polyn headc,hc,qc。//b多項式已空，但a多項式非空}//pare/*********************以下函數(shù)實現(xiàn)加法*********************/Polyn AddPolyn(Polyn pa,Polyn pb){//求解并建立多項式a+b，返回其頭指針 Polyn qa=panext。b) return 1。 } else if(!aamp。 else if(!a||aexpnbexpn) return 1。amp。 }//while printf(\n)。 } } q=qnext。 else if(qexpn==1) printf(X)。 else printf(X^%d,qexpn)。X39。)。 } else{ if(qcoef==1){ if(!qexpn) putchar(39。)。 if(qexpn==1) putchar(39。amp。)。flag!=1) putchar(39。 } while (q){ if(qcoef0amp。 printf(\n)。039。 int flag=1。//指針后移 q2=q2next。 while(q1next){ free(q1)。 q1=pnext。 //調(diào)用Insert函數(shù)插入結(jié)點 } return head。pexpn)。 scanf(%f %d,amp。i++){ p=(Polyn)malloc(sizeof(struct Polynomial))。 for(i=0。//定義一個p鏈表 p=head=(Polyn)malloc(sizeof(struct Polynomial))。主程序中的pa、pb在此為head int i。 q1next=p。 free(q2)。 free(p)。amp。 q2=q2next。amp。q2=hnext。 //系數(shù)為0的話釋放結(jié)點 else{//如果系數(shù)不為0 Polyn q1,q2。//指向下一個結(jié)點}*Polyn,Polynomial。//系數(shù) int expn。同樣也是老師的嚴(yán)格要求才使得小組成員能夠順利的完成任務(wù)。另外也需要提出的是在這次程序設(shè)計的過程中，非常感謝老師對我們的耐心指導(dǎo)。計算多項式的加、減、乘法運算該程序雖然不是很大，這次還是由幾位同學(xué)合作才完成這一任務(wù)。編程是一件枯燥乏味工作，但是只要認(rèn)真專研，我們會從中學(xué)到很多在課本上學(xué)不到或者無法在課堂上掌握的知識
公司管理相關(guān)推薦
鄂ICP備17016276號-1