一元多項(xiàng)式的相加減(共13頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上實(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)。四、算法說明 首先，定義一元多項(xiàng)式的存

2、儲(chǔ)方式，然后從鍵盤輸入P(x)和Q(x)對(duì)應(yīng)多項(xiàng)式的各對(duì)系數(shù)和指數(shù)，建立相應(yīng)的一元多項(xiàng)式5、 測(cè)試結(jié)果參考下圖多項(xiàng)式相減多項(xiàng)式相乘 六、源代碼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)malloc(sizeof(LNo

3、de); 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; p=p-next;q

4、=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,int m) InitList(L);ElemType e;e.coef=0.0;e.

5、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 ListDestroy(LinkList &L) /銷毀 LinkList p=L,q; while(

6、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;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) p2-data.coef=-p2-data.coef; p2=p2-next; p2=L2-next; while(p1&p2) int

7、 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=p1-data.expn; if(e.coef!=0)OrderInsert(L3,e,compare); p1=p1-next;p2=p2

8、-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 != NULL & Tmp-next-data.expn = X-data.expn ) Tmp = Tmp-next; return Tmp;int main() L

9、inkList 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); show(L2); subtract(L1,L2,L3); printf(多項(xiàng)式P(X)-Q(X)為：n); show(L3); return 0; 2.多項(xiàng)式的相乘# include # include type

10、def 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)malloc(sizeof(LNode); s-data=e; void InsAfter(LinkList p,LinkList s) /插入結(jié)點(diǎn) s-next=p-next;p-next=s; int compare(ElemType

11、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; p=p-next;q=p-next; if(q=NULL) MakeNode(s,e); InsAfter(p,s); /最大，放在最后一個(gè)位置 void InitList(LinkList &L) /初始化 L=(LinkL

12、ist)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,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(%.

13、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 ListDestroy(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; InitLis

14、t(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;while(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;

15、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; 7、 分析總結(jié)本程序從源代碼開始經(jīng)過多次調(diào)試，一開始創(chuàng)建多項(xiàng)式并沒有遇到什么問題，但是減法開始遇到問題，好在經(jīng)過調(diào)試和反復(fù)檢驗(yàn)后問題都得以解決，在多項(xiàng)式相加的基礎(chǔ)上修改，相減和相乘就容