一元多项式的相加减.docx

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)对应多项式的各对系数和指数，建立相应的一元多项式5、测试结果参考下图多项式相减多项式相乘 六、源代码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)malloc(sizeof(LNode);

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

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

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

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

7、t 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=

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

9、 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); show(L2); subtract(L1,L2,L3); printf(多项式P(X)-Q(X)为：n); show(L3); return 0; 2.多项式的相乘# include # include t

10、ypedef struct float coef; /系数 int expn; /指数 ElemType; typedef struct LNode /结点类型 ElemType data; struct LNode *next; *LinkList; void MakeNode(LinkList &s,ElemType e) /生成结点 s=(LinkList)malloc(sizeof(LNode); s-data=e; void InsAfter(LinkList p,LinkList s) /插入结点 s-next=p-next; p-next=s; int compare(ElemT

11、ype 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); /最大，放在最后一个位置 void InitList(LinkList &L) /初始化 L=(L

12、inkList)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) 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) /第一个输出 pr

13、intf(%.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)/多项式相乘ElemType e;

14、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; 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,

15、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; 7、分析总结本程序从源代码开始经过多次调试，一开始创建多项式并没有遇到什么问题，但是减法开始遇到问题，好在经过调试和反复检验后问题都得以解决，在多项式相加的基础上修改，相减和相乘就容易得多。相减主要是整体把另一个多项式前加一个负号，总的运算还是和相加一样。而相乘，需要两个循环，一个多项式中的一个单项式与第二个多项式中的各个单项式相乘，再回上去第一个多项式的第二个单项式与第二个多项式中的各个单项式相乘，如此循环。全部相乘完毕之后，形成第三个多项式，还要比较各系数进行合并，这个操作在之前多项式相加中用到过，可以调用函数。相减与相乘的一个共同点是都要比较各系数进行合并，用case循环。这与课堂听讲，自学与练习相辅相成，锻炼了个人学习的能力。