多项式的加减乘除c++.doc

《多项式的加减乘除c++.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#includeusingnamespacestd;//多项式节点的定义structTerm{floatcoef;//系数intexp;//指数Term*link;Term(floatc,inte,Term*next=NULL){coef=c;exp=e;link=next;}Term*InsertAfter(floatc,inte);friendostream&operator<<(ostream&,constTerm&);};//多项式类的定义classPolynomial{public:Polynomial();/

2、/构造函数Polynomial(Polynomial&R);//复制构造函数intmaxOrder();//计算最大阶数，并返回Term*getHead()const{returnfirst;}//取得多项式单链表的表头指针private:Term*first;friendostream&operator<<(ostream&,constPolynomial&);//重载运算符<>(istream&,constPolynomial&);//重载运算符>>friendPolynomialoperator+(Polynomia

3、l&,Polynomial&);//重载运算符+friendPolynomialoperator*(Polynomial&,Polynomial&);//重载运算符*};//在当前由this指针指示的项后面插入一个新项Term*Term::InsertAfter(floatc,inte){link=newTerm(c,e,link);//创建一个新节点，自动链接returnlink;//插入到this后面}//Term的友元函数，输出一个节点x的内容到输出流out中ostream&operator<<(ostream&out,constTerm&x){if(x.coef

4、==0)//系数为零，不输出returnout;out<

5、Term*destptr=first,*srcptr=R.getHead()->link;while(srcptr!=NULL){destptr->InsertAfter(srcptr->coef,srcptr->exp);srcptr=srcptr->link;destptr=destptr->link;}}//计算最大阶数，当多项式按升序排列时，最后一项是指数最大的intPolynomial::maxOrder(){Term*current=first;while(current->link!=NULL)current=current->link;returncur

6、rent->exp;}//Polynomial类的友元函数，从输入流in输入各项，用尾插法建立一个多项式istream&operator>>(istream&in,Polynomial&x){Term*rear=x.getHead();//rear是尾指针intc,e;while(1){cout<<"Inputaterm(coef,exp):"<>c>>e;if(e<0)break;//e<0，退出循环，输入结束rear=rear->InsertAfter(c,e);}returnin;}//Polynomial类的友元函数：输出带附加头结点的多项式链

7、表xostream&operator<<(ostream&out,Polynomial&x){Term*current=x.getHead()->link;cout<<"Thepolynomalis:"<coef>0)out<<"+";h=false;out<<*current;//调用Term类的重载运算符<link;}out<