一元稀疏多項式計算器c語言課程設(shè)計(編輯修改稿)
2025-08-21 05:31 本頁面
【文章內(nèi)容簡介】 coe。 qcexp=qaexp。 qa=qanext。 qb=qbnext。 break。 } case 1: { qccoe=qbcoe。 qcexp=qbexp。 qb=qbnext。 break。 } } if(qccoe!=0) { qcnext=hcnext。 hcnext=qc。 hc=qc。 } else delete qc。 } return headc。}Polyn SubtractPolyn(Polyn pa,Polyn pb){ Polyn h=pb。 Polyn p=pbnext。 Polyn pd。 while(p) { pcoe*=1。 p=pnext。 } pd=AddPolyn(pa,h)。 for(p=hnext。p。p=pnext) pcoe*=1。 return pd。}Polyn MultiplyPolyn(Polyn pa,Polyn pb){ Polyn hf,pf。// Polyn qa=panext。 //新建一個結(jié)點作為pa的后繼結(jié)點 Polyn qb=pbnext。 //新建一個結(jié)點作為pb的后繼結(jié)點 hf=new Polynomial。 hfnext=NULL。 while(qa)//使用while循環(huán)，使得多項式的每項得以運算 { qb=pbnext。 while(qb) { pf=new Polynomial。 pfcoe=qacoe*qbcoe。 pfexp=qaexp+qbexp。 Insert(pf,hf)。//調(diào)用插入函數(shù)，將新的結(jié)點插入到新建鏈表中，并合并同類項 qb=qbnext。 } qa=qanext。 } return hf。//返回所得鏈表的頭指針}void DevicePolyn(Polyn pa,Polyn pb) { Polyn quotient,remainder,temp1,temp2。 Polyn qa=panext。 Polyn qb=pbnext。 quotient=new Polynomial。 //建立頭結(jié)點,存儲商 quotientnext=NULL。 remainder=new Polynomial。 //建立頭結(jié)點，存儲余數(shù) remaindernext=NULL。 temp1=new Polynomial。 temp1next=NULL。 temp2=new Polynomial。 temp2next=NULL。 temp1=AddPolyn(temp1,pa)。 while(qa!=NULLamp。amp。qaexp=qbexp) { temp2next=new Polynomial。 temp2nextcoe=(qacoe)/(qbcoe)。 temp2nextexp=(qaexp)(qbexp)。 Insert(temp2next,quotient)。 pa=SubtractPolyn(pa,MultiplyPolyn(pb,temp2))。 qa=panext。 temp2next=NULL。 } remainder=SubtractPolyn(temp1,MultiplyPolyn(quotient,pb))。 pb=temp1。 coutendlshangendl。//printf(\t商：)。 PrintPolyn(quotient)。 coutyushuendl。//printf(\t余數(shù)：)。 PrintPolyn(remainder)。}float ValuePolyn(Polyn head,float x){ Polyn p。 p=headnext。 float result=0。 while(p!=NULL) { result+=(pcoe)*(float)pow(x,pexp)。 p=pnext。 } return result。 } void desktop(){ system(cls)。 coutendlendlendl 一元多項式的計算endl。 cout **********************************************endl。
公司管理相關(guān)推薦
鄂ICP備17016276號-1