一元多項(xiàng)式的相加減

1、學(xué)習(xí)文檔僅供參考實(shí)驗(yàn)一一元多項(xiàng)式的表示和相減、相乘一、實(shí)驗(yàn)?zāi)康?.掌握鏈表的存儲(chǔ)方式2.掌握一元多項(xiàng)式的存儲(chǔ)及運(yùn)算。二、實(shí)驗(yàn)內(nèi)容已知一元多項(xiàng)式 p(x)和 q(x)已存在，求 p(x)-q(x) 和 p(x)* q(x) 并輸出。要求：1.通過鍵盤隨機(jī)輸入兩多項(xiàng)式p(x)和 q(x)的內(nèi)容。2.輸出結(jié)果要有 p(x)和 q(x)的以及它們的差 p(x)-q(x) 和乘積 p(x)* q(x) 。三、實(shí)驗(yàn)步驟：1.創(chuàng)建一元多項(xiàng) p(x)和 q(x)。2.求 p(x)-q(x) ，p(x)* q(x) 。3.輸出 p(x)、q(x)、p(x)-q(x) ，p(x)* q(x) 。四、算法說明首先，

2、定義一元多項(xiàng)式的存儲(chǔ)方式，然后從鍵盤輸入p(x)和 q(x)對(duì)應(yīng)多項(xiàng)式的各對(duì)系數(shù)和指數(shù)，建立相應(yīng)的一元多項(xiàng)式五、測(cè)試結(jié)果參考下列圖多項(xiàng)式相減多項(xiàng)式相乘學(xué)習(xí)文檔僅供參考六、源代碼1.多項(xiàng)式的相減# include # include typedef struct float coef; /系數(shù)int expn; /指數(shù)elemtype; typedef struct lnode /結(jié)點(diǎn)類型elemtype data; struct lnode *next; *linklist; void makenode(linklist &s,elemtype e) /生成結(jié)點(diǎn)s=(linklist)

3、malloc(sizeof(lnode); s-data=e; 學(xué)習(xí)文檔僅供參考void insafter(linklist p,linklist s) /插入結(jié)點(diǎn)s-next=p-next; p-next=s; int compare(elemtype e1,elemtype e2) /比較if(e1.expne2.expn) return 1; else if(e1.expnnext,s; while(q) int n=compare(e,q-data); if(ndata.coef=q-data.coef+e.coef; if(q-data.coef=0)p-next=q-next;fr

4、ee(q); break; 學(xué)習(xí)文檔僅供參考p=p-next;q=p-next; if(q=null) makenode(s,e); insafter(p,s); / 最大，放在最后一個(gè)位置 void initlist(linklist &l) /初始化l=(linklist)malloc(sizeof(lnode); l-next=null; void setcurelem(linklist &p,elemtype e) /設(shè)置結(jié)點(diǎn)p-data.coef=e.coef; p-data.expn=e.expn; void createpolyn(linklist &l,

5、int m) initlist(l); elemtype e; e.coef=0.0; e.expn=-1; setcurelem(l,e);/ 設(shè)置頭結(jié)點(diǎn)的數(shù)據(jù)元素printf( 請(qǐng)輸入 %d 對(duì)多項(xiàng)式的值： n,m); for(int i=1;inext; if(p) / 第一個(gè)輸出printf(%.2fx%d,p-data.coef,p-data.expn); p=p-next; while(p) if(p-data.coef0) printf(+); printf(%.2fx%d,p-data.coef,p-data.expn); p=p-next; printf(n); void l

6、istdestroy(linklist &l) /銷毀linklist p=l,q; while(p) q=p; p=p-next; free(q); void subtract(linklist l1,linklist l2,linklist &l3) /多項(xiàng)式相減elemtype e; initlist(l3); e.coef=0.0; 學(xué)習(xí)文檔僅供參考e.expn=-1; setcurelem(l3,e);/ 設(shè)置頭結(jié)點(diǎn)的數(shù)據(jù)元素linklist p1=l1-next,p2=l2-next,q;/r1始終指向新建鏈表的尾部,p1 和 p2表示當(dāng)前結(jié)點(diǎn)while(p2) p

7、2-data.coef=-p2-data.coef; p2=p2-next; p2=l2-next; while(p1&p2) int n=compare(p1-data,p2-data); switch(n) case -1:orderinsert(l3,p1-data,compare);p1=p1-next;break; /l1中的值小，插入之case 1:orderinsert(l3,p2-data,compare);p2=p2-next;break; /l2 中的值小，插入之case 0: /相同e.coef=p1-data.coef+p2-data.coef; e.expn=

8、p1-data.expn; if(e.coef!=0)orderinsert(l3,e,compare); p1=p1-next;p2=p2-next; break; if(p1) orderinsert(l3,p1-data,compare);p1=p1-next; /添加 l1 else if(p2) orderinsert(l3,p2-data,compare);p2=p2-next; /添加 l2 學(xué)習(xí)文檔僅供參考linklist findthan( linklist x, linklist l ) linklist tmp; tmp = l; while( tmp-next != n

9、ull & tmp-next-data.expn = x-data.expn ) tmp = tmp-next; return tmp; int main() linklist l1,l2,l3,l4; int m,n; printf( 請(qǐng)輸入多項(xiàng)式 p(x)的項(xiàng)數(shù)： ); scanf(%d,&m); createpolyn(l1,m); printf( 多項(xiàng)式 p(x)為：n); show(l1); printf( 請(qǐng)輸入多項(xiàng)式 q(x)的項(xiàng)數(shù)： ); scanf(%d,&n); createpolyn(l2,n); printf( 多項(xiàng)式 q(x)為：n); sho

10、w(l2); subtract(l1,l2,l3); printf( 多項(xiàng)式 p(x)-q(x) 為：n); show(l3); return 0; 學(xué)習(xí)文檔僅供參考2.多項(xiàng)式的相乘# include # include typedef struct float coef; /系數(shù)int expn; /指數(shù)elemtype; typedef struct lnode /結(jié)點(diǎn)類型elemtype data; struct lnode *next; *linklist; void makenode(linklist &s,elemtype e) /生成結(jié)點(diǎn)s=(linklist)mallo

11、c(sizeof(lnode); s-data=e; void insafter(linklist p,linklist s) /插入結(jié)點(diǎn)s-next=p-next; p-next=s; int compare(elemtype e1,elemtype e2) /比較if(e1.expne2.expn) return 1; else if(e1.expnnext,s; while(q) int n=compare(e,q-data); if(ndata.coef=q-data.coef+e.coef; if(q-data.coef=0)p-next=q-next;free(q); break;

12、 p=p-next;q=p-next; if(q=null) makenode(s,e); insafter(p,s); / 最大，放在最后一個(gè)位置 void initlist(linklist &l) /初始化l=(linklist)malloc(sizeof(lnode); l-next=null; 學(xué)習(xí)文檔僅供參考 void setcurelem(linklist &p,elemtype e) /設(shè)置結(jié)點(diǎn)p-data.coef=e.coef; p-data.expn=e.expn; void createpolyn(linklist &l,int m) initl

13、ist(l); elemtype e; e.coef=0.0; e.expn=-1; setcurelem(l,e);/ 設(shè)置頭結(jié)點(diǎn)的數(shù)據(jù)元素printf( 請(qǐng)輸入 %d 對(duì)多項(xiàng)式的值： n,m); for(int i=1;inext; if(p) / 第一個(gè)輸出printf(%.2fx%d,p-data.coef,p-data.expn); p=p-next; while(p) if(p-data.coef0) printf(+); printf(%.2fx%d,p-data.coef,p-data.expn); p=p-next; 學(xué)習(xí)文檔僅供參考printf(n); void listd

14、estroy(linklist &l) /銷毀linklist p=l,q; while(p) q=p; p=p-next; free(q); void multiply(linklist l1,linklist l2,linklist &l3) /多項(xiàng)式相乘elemtype e; initlist(l3); e.coef=0.0; e.expn=-1; setcurelem(l3,e);/ 設(shè)置頭結(jié)點(diǎn)的數(shù)據(jù)元素linklist p1=l1-next,p2=l2-next,q;/r1始終指向新建鏈表的尾部,p1 和 p2表示當(dāng)前結(jié)點(diǎn)while(p1) p2=l2-next; w

15、hile(p2) e.coef=p1-data.coef*p2-data.coef; e.expn=p1-data.expn+p2-data.expn; orderinsert(l3,e,compare); p2=p2-next; p1=p1-next; 學(xué)習(xí)文檔僅供參考int main() linklist l1,l2,l3; int m,n; printf( 請(qǐng)輸入多項(xiàng)式 p(x)的項(xiàng)數(shù)： ); scanf(%d,&m); createpolyn(l1,m); printf( 多項(xiàng)式 p(x)為：n); show(l1); printf( 請(qǐng)輸入多項(xiàng)式 q(x)的項(xiàng)數(shù)： ); scanf(%d,&n); createpolyn(l2,n); printf( 多項(xiàng)式 q(x)為：n); show(l2); multiply(l1,l2,l3); printf(多項(xiàng)式 p(x)*q(x) 為：n); show(l3); return 0; 七、分析總結(jié)本程序從源代碼開始經(jīng)過多次調(diào)試，一開始創(chuàng)建多項(xiàng)式并沒有遇到什么問題，但是減法開始遇到問題， 好在經(jīng)過調(diào)試和反復(fù)檢驗(yàn)后問題都得以解決，在多項(xiàng)式相加的基礎(chǔ)上修改， 相減