數(shù)據(jù)結(jié)構(gòu)一元多項式的運算-資料下載頁
2025-06-17 16:44本頁面
【正文】 qa=qanext。 break。 } case 0: { qccoef=qacoef+qbcoef。 qcexpn=qaexpn。 qa=qanext。 qb=qbnext。 break。 } case 1: { qccoef=qbcoef。 qcexpn=qbexpn。 qb=qbnext。 break。 } }//switch if(qccoef!=0){ qcnext=hcnext。 hcnext=qc。 hc=qc。 } else free(qc)。//當相加系數(shù)為0時，釋放該結(jié)點 }//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) //恢復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é)點 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。}//MultiplyPolyn/********************主函數(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頭指針所在的多項式用在加法中作為結(jié)果，pd用在加法中，pf乘法中 printf(****************歡迎使用一元多項式運算程序*****************\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(情選擇您要進行的操作：\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) break。 if(flag1||flag5) printf(Error!!!\n)。continue。 }//for DestroyPolyn(pa)。 DestroyPolyn(pb)。 return 0。}22
公司管理相關(guān)推薦
鄂ICP備17016276號-1