N元多项式乘法报告

《N元多项式乘法报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计报告设计题目：n元多项式乘法学号：2010080302128姓名：李欣指导教师：专业：电子信息科学与技术班级：1021学年学期：第二学年第二学期起止时间：2012-02-2810多项式运算的算法分析和设计一、具体任务功能：完成两个n元多项式作乘法，给出明确的等式形式。分步实施：1)．初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2)．完成最低要求：建立一个文件，实现两个一元二次多项式作乘法。3)．进一步要求：实现三元二次多项式的乘法。二、大体思路原理先要设置两个单链表，每个单链表中可写入一个多项

2、式。加法：取第两个链表中最高项和另一链表各项比指数，若不同则放在第三个空链表里作为第一项，若相同则系数相加指数不变，放在第三个空链表里作为第一项，并且要删除两链表里此指数项。取第两个链表中最高项和另一链表各项比指数，以此类推。乘法：取第一个链表第一项和第二链表的每一项相乘，系数相乘，指数相加，作为一个新链表。取第一个链表第二项和第二链表的每一项相乘.......最后再把每个新链表做加法。最后显示答案。2.乘法1.加法三、程序简图控制输入第一第二个多项式控制输入第一第二个多项式判断两多项式中指数最高项是否在另一多项式中有相同指数

3、项取多项式1第i项与多项式2中每一项相乘，积组成新多项式否是指数相同项做加法系数作和放在答案中为1项输出答案删除两多项式中此指数项10四、程序#include#include#include#include#definenull0usingnamespacestd;typedefstructterm{//项的表示，多项式的项作为LinkList的数据元素floatcoef;//系数intexpn;//指数structterm*next;}term;in

4、tEmpty(term*L){if(L->next!=null)return1;return0;}term*CreatePoly(){term*head,*r,*s;intm,n,num,i=1;head=(term*)malloc(sizeof(term));//建立一个头结点cout<<"请输入多项式的项数:"<>num;head->coef=num;head->expn=1;r=head;while(i<=num)//n不为0时建立多项式链表{s=(term*)malloc(sizeof(term))

5、;//建立一个新结点cout<<"输入第"<>n>>m;s->expn=m;s->coef=n;r->next=s;r=s;i++;}10r->next=null;return(head);}term*PolyMulti(term*f,term*g){term*p1,*p2,*p,*r,*head;head=(term*)malloc(sizeof(term));head->coef=null;head->expn=null;r=head;for(p1=f->next;p1!=n

6、ull;p1=p1->next){for(p2=g->next;p2!=null;p2=p2->next){p=(term*)malloc(sizeof(term));(p->coef)=(p1->coef)*(p2->coef);(p->expn)=(p1->expn)+(p2->expn);r->next=p;r=p;}}r->next=null;returnhead;}voidDelete(term*L,term*p){term*s,*q;s=L;q=L->next;while(p!=q){s=q;q=q->next;}

7、s->next=q->next;free(q);}voidPrint(term*L){term*p;cout<<"两个多项式相乘的结果为："<next;p!=null;p=p->next)cout<<"("<coef<<")"<<"x"<<"^"<expn<<"+";cout<<"b";}else10cout<<"0";}voidMerge_Same(term*f){term*p,*q;for(p=f->next;p!=null;p=p

8、->next)for(q=p->next;q!=null;q=q->next){if(p->expn==q->expn){(p->coef)=(p->coef)+(q->coef);Delete(f,q);}if(p->coef==0){Delete(f,p);break;}