兩個(gè)一元多項(xiàng)式相加c版

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 兩個(gè)一元多項(xiàng)式相加 一、實(shí)驗(yàn)題目：兩個(gè)一元多項(xiàng)式相加二、實(shí)驗(yàn)內(nèi)容：根據(jù)所學(xué)的數(shù)據(jù)結(jié)構(gòu)中線性結(jié)構(gòu)（線性表）的邏輯特性和物理特性及相關(guān)算法，應(yīng)用于求解一個(gè)具體的實(shí)際問題-兩個(gè)多項(xiàng)式相加三、設(shè)計(jì)思想：（1） 建立兩個(gè)順序列表，分別用來表示兩個(gè)一元多項(xiàng)式；順序列表奇數(shù)位，存儲該多項(xiàng)式的系數(shù)；順序列表的偶數(shù)位，存儲該相應(yīng)多項(xiàng)式的指數(shù)。（2） 用成員函數(shù)merg(qList<Telem>&l2)實(shí)現(xiàn)兩多項(xiàng)式的相加。實(shí)現(xiàn)的大致方法為：比較第二個(gè)多項(xiàng)式列表與第一個(gè)多項(xiàng)式列表的偶數(shù)位的數(shù)值大?。ㄖ笖?shù)），如果相同，則將他們的前一位數(shù)（系數(shù)）相加；如果不同，就將他的前一位數(shù)（系

2、數(shù)）及它自己（指數(shù)）插入第一個(gè)多項(xiàng)式列表的后面。（3） 建立函數(shù)shu(double a,int j)實(shí)現(xiàn)多項(xiàng)式的輸入。四、源程序代碼#include "stdafx.h"#include<iostream>using namespace std;template<class Telem>class Listprivate:Telem * elem;int curlen;int maxlen;public:List(int maxsz=100):maxlen(maxsz)curlen=0;elem=new Telemmaxlen;List(Telem

3、 a,int n,int maxsz=100):maxlen(maxsz)curlen=n;elem=new Telemmaxlen;for(int i=0;i<n;i+)elemi=ai;List()delete elem;Telem gete(int i)if(i>=1&&i<=curlen)return elemi-1;else return NULL;int leng()return curlen;List<Telem>&merg(List<Telem>&l2);/聲明兩多項(xiàng)式相加的成員函數(shù);template&l

4、t;class Telem>List<Telem>&List<Telem>:merg(List<Telem>&l2)/兩多項(xiàng)式相加的成員函數(shù)的實(shí)現(xiàn) int i,j,m,n,k(0); m=curlen;n=l2.curlen; if(m+n<=maxlen) for(i=0;i<n/2;i+) for(j=0;j<m/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; ele

5、mm+2*(i-k)+1=l2.elem2*i+1; curlen=m+n-2*k;return *this;void fun(double a,int j)/該函數(shù)實(shí)現(xiàn)：輸入2j個(gè)double型的數(shù)，并將其存儲到數(shù)組中int i;for(i=0;i<j;i+)double m,n;cout<<"請輸入第"<<i+1<<"項(xiàng)的系數(shù)和指數(shù):"cin>>m>>n;a2*i=m;a2*i+1=n;void main()int i,j,k;cout<<"第一個(gè)多項(xiàng)式的個(gè)數(shù):&

6、quot;cin>>j;double *a=new double2*j;fun(a,j);cout<<"第二個(gè)多項(xiàng)式的個(gè)數(shù)為:"cin>>k;double *b=new double2*k;shu(b,k);List<double>s1(a,2*j);List<double>s2(b,2*k);s1.merg(s2);cout<<"二個(gè)多項(xiàng)式相加結(jié)果為："for(i=1;i<=s1.leng()/2;i+)/用for循環(huán)將這二個(gè)多項(xiàng)式結(jié)果輸出 cout<<s1.gete(2*i-1)<<"X&q