一元多项式求和-实验报告.doc

《一元多项式求和-实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验一、线性结构综合应用一、实验题目：顺序表的应用二、实验内容：一元多项式求和。把任意给定的两个一元多项式P(x) ,Q(x) 输入计算机，计算它们的和并输出计算结果。三、设计分析：实现要定义的一元多项式应采用链式存储结构。根据一元多项式相加的运算法则，对于两个多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成新多项式的一项；对于两个多项式中所有指数不同的项，分别复制到新多项式中。新多项式不必另外生成，而是在原来的两个多项式中摘取结点即可。采用顺序存储结构存储多项式系数A，使多项式的某些运算变得更简洁。但在实际使用时，多项式的阶数可能很高，不同的多项式阶数可能相差

2、很大，这使顺序存储结构的最大长度难以确定。而且，最高次幂与最低次幂项之间缺项很多时，采用顺序存储结构显然十分浪费存储空间，因此，一般情况下多采用链式存储结构来存储高阶多项式。在用线性链表来存储一个多项式时，多项式中的每个非零项系数对应一个结点，结点由数据元素项和指针组成。数据元素项中包含系数和指数值，设计中先定义定义数据元素中的数据，其中有指数、系数级指针next等。并要先构造一元多项式。在定义输出、删除、合并等模块。假设指针qa和qb分别指向多项式A和B中当前进行操作的某个结点，比较这个结点的指数项，可能有三种情况：①指针qa->expexp,则摘取qa指针所指

3、结点插入到和多项式中；②指针qa->expexp,则摘取qb指针所指结点插入到和多项式中；③指针qa->exp=qb->exp,则将系数相加，若和数不为零，则修改qa->coef的值，同时释放qb所指结点，反之，从多项式A的链表中删除相应的结点，并释放指针Pa和Pb所指结点；还有就是在输入是采取的降序输入，也好使两个多项式进行合并。并输出。在主函数中将前面也的这些功能都运用起来就可以了四、程序代码：#include#defineNULL0usingnamespacestd;typedefstructPolynomial{floatcoef;//

4、系数intexp;//指数structPolynomial*next;}Polynomial;Polynomial*CreatPolyn(){//输入m项的系数和指数，建立一元多项式floatmod;intind;Polynomial*H,*p,*s;H=newPolynomial;s=H;cout<<"请输入多项式的系数和指数：(按0结束输入)"<>mod>>ind;while(mod){p=(Polynomial*)newPolynomial;p->coef=mod;p->exp=ind;s->next=p;s=p;cin>>mod>>ind;}s-

5、>next=NULL;returnH;}voidPrint(Polynomial*pa){//打印输出一元多项式pwhile(pa->next!=NULL){pa=pa->next;cout<coef<<"*x^"<exp;if(pa->next!=NULL&&pa->next->coef>0)cout<<"+";}}voidDelete(Polynomial*pa){//删除一元多项式Polynomial*p,*q;p=pa->next;while(p){q=p;p=p->next;deleteq;}pa->next=NULL;}voidAddPoly

6、n(Polynomial*pa,Polynomial*pb){//用于链表的合并使用完成多项式的相加运算floatsum;Polynomial*p,*q,*pre,*temp;p=pa->next;q=pb->next;pre=pa;while(p!=NULL&&q!=NULL){if(p->exp>q->exp){pre->next=p;pre=pre->next;p=p->next;}elseif(p->exp==q->exp){sum=p->coef+q->coef;if(sum!=0){p->coef=sum;pre->next=p;pre=pre->next;p=

7、p->next;temp=q;q=q->next;deletetemp;}else{temp=p->next;deletep;p=temp;temp=q->next;deleteq;q=temp;}}else{pre->next=q;pre=pre->next;q=q->next;}}if(p!=NULL)//将多项式A中剩余的结点加入到和多项式中pre->next=p;elsepre->next=q;}intmain(){intc;intt=1;while(t){cout<<"******************