一元稀疏多項(xiàng)式計(jì)算器實(shí)驗(yàn)[報(bào)告程序-全文預(yù)覽
【正文】 作程序\n\n)。//調(diào)用Insert函數(shù)以合并指數(shù)相同的項(xiàng) } } return hf。qb=qbnext) { pf=(Polyn)malloc(sizeof(struct Polynomial))。 for(。 Polyn qa=panext。 p1=p2。 p2coef=qcoef*qexpn。}Polyn Derivative(Polyn head){ //求解并建立導(dǎo)函數(shù)多項(xiàng)式，并返回其頭指針 Polyn q=headnext,p1,p2,hd。}//指數(shù)小于0，進(jìn)行除法 else{t*=x。 for(i=pexpn。 int sum=0,t。p=pnext) //恢復(fù)pb的系數(shù) pcoef*=1。 p=pnext。}Polyn SubtractPolyn(Polyn pa,Polyn pb){//求解并建立多項(xiàng)式ab，返回其頭指針 Polyn h=pb。 hcnext=qc。 qcexpn=qbexpn。 qa=qanext。 qa=qanext。 headc=hc。 Polyn qb=pbnext。amp。b) { if(!b||aexpnbexpn) return 1。 flag++。 } if(qcoef==1) { if(!qexpn) printf(1)。 else if(qexpn==1) putchar(39。 else if(qexpn) printf(X^%d,qexpn)。qcoef!=1) {//系數(shù)非1或1的普通情況 printf(%g,qcoef)。+39。 return。//項(xiàng)數(shù)計(jì)數(shù)器 if(!q) { //若多項(xiàng)式為空，輸出0 putchar(39。 q1=q2。}void DestroyPolyn(Polyn p){ //銷毀多項(xiàng)式p Polyn q1,q2。pcoef,amp。im。 Polyn p。 free(q2)。amp。amp。//系數(shù)為0的話釋放結(jié)點(diǎn) else { Polyn q1,q2。 int expn。① 若pexpnqexpn，則結(jié)點(diǎn)p所指的結(jié)點(diǎn)應(yīng)是“和多項(xiàng)式”中的一項(xiàng)，令指針p后移。本程序要求輸入并建立多項(xiàng)式，能夠降冪顯示出多項(xiàng)式，實(shí)現(xiàn)多項(xiàng)式相加相減的計(jì)算問題，輸出結(jié)果。(x+x^3)+(xx^3)=0。（5）多項(xiàng)式求值；（6）多項(xiàng)式求導(dǎo)；（7）求多項(xiàng)式的乘積。序列按指數(shù)降序排列；(3)多項(xiàng)式a和b相加，建立多項(xiàng)式a+b；(4)多項(xiàng)式a和b相減，建立多項(xiàng)式ab。(1+x+x^2+x^3+x^4+x^5)+(x^3x^4)=(1+x+x^2+x^5)。三、思路分析用帶表頭結(jié)點(diǎn)的單鏈表存儲(chǔ)多項(xiàng)式。為實(shí)現(xiàn)處理，設(shè)p、q分別指向單鏈表polya和polyb的當(dāng)前項(xiàng)，比較p、q結(jié)點(diǎn)的指數(shù)項(xiàng)。四、實(shí)驗(yàn)程序//頭文件includeincludeinclude//定義多項(xiàng)式的項(xiàng)typedef struct Polynomial{ float coef。void Insert(Polyn p,Polyn h){ if(pcoef==0) free(p)。 while(q2amp。 } if(q2amp。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1