两个一元多项式相加-c++版.doc

数据结构实验报告 两个一元多项式相加 一、实验题目：两个一元多项式相加二、实验内容：根据所学的数据结构中线性结构（线性表）的逻辑特性和物理特性及相关算法，应用于求解一个具体的实际问题-两个多项式相加三、设计思想：（1） 建立两个顺序列表，分别用来表示两个一元多项式；顺序列表奇数位，存储该多项式的系数；顺序列表的偶数位，存储该相应多项式的指数。（2） 用成员函数merg(qList&l2)实现两多项式的相加。实现的大致方法为：比较第二个多项式列表与第一个多项式列表的偶数位的数值大小（指数），如果相同，则将他们的前一位数（系数）相加；如果不同，就将他的前一位数（系数）及它自己（指数）插入第一个多项式列表的后面。（3） 建立函数shu(double a,int j)实现多项式的输入。四、源程序代码#include stdafx.h#includeusing namespace std;templateclass Listprivate:Telem * elem;int curlen;int maxlen;public:List(int maxsz=100):maxlen(maxsz)curlen=0;elem=new Telemmaxlen;List(Telem a,int n,int maxsz=100):maxlen(maxsz)curlen=n;elem=new Telemmaxlen;for(int i=0;i=1&i=curlen)return elemi-1;else return NULL;int leng()return curlen;List&merg(List&l2);/声明两多项式相加的成员函数;templateList&List:merg(List&l2)/两多项式相加的成员函数的实现 int i,j,m,n,k(0); m=curlen;n=l2.curlen; if(m+n=maxlen) for(i=0;in/2;i+) for(j=0;jm/2;j+) if(elem2*j+1=l2.elem2*i+1) k+;elem2*j+=l2.elem2*i;break; if(j=m/2) elemm+2*(i-k)=l2.elem2*i; elemm+2*(i-k)+1=l2.elem2*i+1; curlen=m+n-2*k;return *this;void fun(double a,int j)/该函数实现：输入2j个double型的数，并将其存储到数组中int i;for(i=0;ij;i+)double m,n;cout请输入第i+1mn;a2*i=m;a2*i+1=n;void main()int i,j,k;coutj;double *a=new double2*j;fun(a,j);coutk;double *b=new double2*k;shu(b,k);Lists1(a,2*j);Lists2(b,2*k);s1.merg(s2);cout二个多项式相加结果为：;for(i=1;i=s1.leng()/2;i+)/用for循环将这二个多项式结果输出 couts1.