一元多項式的相加減

1、學習文檔僅供參考實驗一一元多項式的表示和相減、相乘一、實驗目的1.掌握鏈表的存儲方式2.掌握一元多項式的存儲及運算。二、實驗內容已知一元多項式 p(x)和 q(x)已存在，求 p(x)-q(x) 和 p(x)* q(x) 并輸出。要求：1.通過鍵盤隨機輸入兩多項式p(x)和 q(x)的內容。2.輸出結果要有 p(x)和 q(x)的以及它們的差 p(x)-q(x) 和乘積 p(x)* q(x) 。三、實驗步驟：1.創(chuà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、定義一元多項式的存儲方式，然后從鍵盤輸入p(x)和 q(x)對應多項式的各對系數(shù)和指數(shù)，建立相應的一元多項式五、測試結果參考下列圖多項式相減多項式相乘學習文檔僅供參考六、源代碼1.多項式的相減# include # include typedef struct float coef; /系數(shù)int expn; /指數(shù)elemtype; typedef struct lnode /結點類型elemtype data; struct lnode *next; *linklist; void makenode(linklist &s,elemtype e) /生成結點s=(linklist)

3、malloc(sizeof(lnode); s-data=e; 學習文檔僅供參考void insafter(linklist p,linklist s) /插入結點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; 學習文檔僅供參考p=p-next;q=p-next; if(q=null) makenode(s,e); insafter(p,s); / 最大，放在最后一個位置 void initlist(linklist &l) /初始化l=(linklist)malloc(sizeof(lnode); l-next=null; void setcurelem(linklist &p,elemtype e) /設置結點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ù)據(jù)元素printf( 請輸入 %d 對多項式的值： n,m); for(int i=1;inext; if(p) / 第一個輸出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) /多項式相減elemtype e; initlist(l3); e.coef=0.0; 學習文檔僅供參考e.expn=-1; setcurelem(l3,e);/ 設置頭結點的數(shù)據(jù)元素linklist p1=l1-next,p2=l2-next,q;/r1始終指向新建鏈表的尾部,p1 和 p2表示當前結點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 學習文檔僅供參考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( 請輸入多項式 p(x)的項數(shù)： ); scanf(%d,&m); createpolyn(l1,m); printf( 多項式 p(x)為：n); show(l1); printf( 請輸入多項式 q(x)的項數(shù)： ); scanf(%d,&n); createpolyn(l2,n); printf( 多項式 q(x)為：n); sho

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

11、c(sizeof(lnode); s-data=e; void insafter(linklist p,linklist s) /插入結點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); / 最大，放在最后一個位置 void initlist(linklist &l) /初始化l=(linklist)malloc(sizeof(lnode); l-next=null; 學習文檔僅供參考 void setcurelem(linklist &p,elemtype e) /設置結點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ù)據(jù)元素printf( 請輸入 %d 對多項式的值： n,m); for(int i=1;inext; if(p) / 第一個輸出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 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) /多項式相乘elemtype e; initlist(l3); e.coef=0.0; e.expn=-1; setcurelem(l3,e);/ 設置頭結點的數(shù)據(jù)元素linklist p1=l1-next,p2=l2-next,q;/r1始終指向新建鏈表的尾部,p1 和 p2表示當前結點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; 學習文檔僅供參考int main() linklist l1,l2,l3; int m,n; printf( 請輸入多項式 p(x)的項數(shù)： ); scanf(%d,&m); createpolyn(l1,m); printf( 多項式 p(x)為：n); show(l1); printf( 請輸入多項式 q(x)的項數(shù)： ); scanf(%d,&n); createpolyn(l2,n); printf( 多項式 q(x)為：n); show(l2); multiply(l1,l2,l3); printf(多項式 p(x)*q(x) 為：n); show(l3); return 0; 七、分析總結本程序從源代碼開始經(jīng)過多次調試，一開始創(chuàng)建多項式并沒有遇到什么問題，但是減法開始遇到問題， 好在經(jīng)過調試和反復檢驗后問題都得以解決，在多項式相加的基礎上修改， 相減