一元多项式的相加减

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.创建一元多项 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)对应多项式的各对系数和指数，建立相应的一元多项式五、测试结果参考下列图多项式相减多项式相乘学习文档仅供参考六、源代码1.多项式的相减# include # include typedef struct float coef; /系数int expn; /指数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);/ 设置头结点的数据元素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);/ 设置头结点的数据元素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)的项数： ); scanf(%d,&m); createpolyn(l1,m); printf( 多项式 p(x)为：n); show(l1); printf( 请输入多项式 q(x)的项数： ); 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; /系数int expn; /指数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);/ 设置头结点的数据元素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);/ 设置头结点的数据元素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)的项数： ); scanf(%d,&m); createpolyn(l1,m); printf( 多项式 p(x)为：n); show(l1); printf( 请输入多项式 q(x)的项数： ); 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; 七、分析总结本程序从源代码开始经过多次调试，一开始创建多项式并没有遇到什么问题，但是减法开始遇到问题， 好在经过调试和反复检验后问题都得以解决，在多项式相加的基础上修改， 相减