完整版一元多项式求和试验报告

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

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

3、项式中； 指针qa->exp<qb->exp,那么摘取qb指针所指结点插入到和多项式中； 指针qa->exp=qb->exp,那么将系数相加,假设和数不为零,那么修改 qa->coef的值,同时释放qb所指结点,反之,从多项式A的链表中删除相应的结点,并释放指针Pa和Pb所指结点；还有就是在输入是采取的降序输入,也好使两个多项式进行合并.并输出.在主函数中将前面也的这些功能都运用起来就可以了四、程序代码：#include<iostream>#define NULL 0using namespace std;typedef struct Polyn

4、omial系数指数输入m项的系数和指数,建立一元多项式float coef; / int exp; /struct Polynomial *next; Polynomial;Polynomial *CreatPolyn() (/float mod; int ind;Polynomial *H,*p,*s; H=new Polynomial;s=H;cout<<"请输入多项式的系数和指数：按0结束输入"<<endl;cin>>mod>>ind;while(mod)(p=(Polynomial *)new Polynomial;

5、p->coef=mod;p->exp=ind;s->next=p;s=p;cin>>mod>>ind;s->next=NULL;return H;void Print(Polynomial *pa)(/打印输出一元多项式pwhile(pa->next!=NULL) (pa=pa->next;cout<<pa->coef<<"*xA"<<pa->exp;if(pa->next!=NULL&&pa->next->coef>0)cou

6、t<<"+"void Delete(Polynomial *pa)(/删除一元多项式Polynomial *p,*q;p=pa->next;while(p)(q=p;p=p->next;delete q;pa->next=NULL;void AddPolyn(Polynomial *pa,Polynomial *pb)(/用于链表的合并使用完成多项式的相加运算float sum;Polynomial *p,*q,*pre,*temp;p=pa->next;q=pb->next;pre=pa;while(p!=NULL&&am

7、p;q!=NULL)(if(p->exp>q->exp)(pre->next=p;pre=pre->next;p=p->next;else if(p->exp=q->exp)(sum=p->coef+q->coef;if(sum!=0) p->coef=sum;pre->next=p;pre=pre->next;p=p->next;temp=q;q=q->next;delete temp;elsetemp=p->next;delete p;p=temp;temp=q->next;delete

8、q;q=temp;elsepre->next=q;pre=pre->next;q=q->next;将多项式A中剩余的结点参加到和多项式中 if(p!=NULL) / pre->next=p;else pre->next=q; int main()int c;int t=1;while(t)cout<<*菜单*、"<<endl<<endl;cout<<1.创立并显示一元多项式A和B,计算一元多项式A加B并显示和"<<endl<<endl;cout<<2.退出程序.<<endl;cin>>c;switch(c)case "Polynomial *p1,*p2;p1=CreatPolyn();cout<< 一元多项式 A是："Print(p1);cout<<endl;p2=CreatPolyn();cout<< 一元多项式 B是："Print(p2);cout<<endl;AddPolyn(p1,p2);cout<<" 一元多项式 A加B的和是："Print(p1);cout<<endl;Dele