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

#includeiostream #includecmath using namespace std; //多项式节点的定义 struct Term{ float coef; // 系数 int exp; // 指数 Term * link; Term(float c,int e,Term *next=NULL) { coef=c; exp=e; link=next; } Term* InsertAfter(float c,int e); friend ostream operator(ostream,const Term); }; //多项式类的定义 class Polynomial{ public: Polynomial(); //构造函数 Polynomial(Polynomial R); //复制构造函数 int maxOrder(); // 计算最大阶数，并返回 Term * getHead() const { return first;} //取得多项式单链表的表头指针 private: Term *first; friend ostream operator(ostream,const Polynomial); //重载运算符 friend istream operator(istream,const Polynomial); //重载运算符 friend Polynomial operator + (Polynomial,Polynomial); //重载运算符+ friend Polynomial operator * (Polynomial,Polynomial); //重载运算符* }; //在当前由this指针指示的项后面插入一个新项 Term* Term::InsertAfter(float c,int e) { link=new Term(c,e,link); //创建一个新节点，自动链接 return link; // 插入到this后面 } // Term的友元函数，输出一个节点x的内容到输出流out中 ostream operator(ostream out,const Term x) { if(x.coef==0) //系数为零，不输出 return out; outx.coef; //输出系数 switch(x.exp){ //输出指数 case 0: break; case 1: outX;break; default: outXx.exp; break; } return out; } //Polynomial类的构造函数，建立一个空链表 Polynomial::Polynomial() { first=new Term(0,-1); } //复制构造函数，用已有的对象初始化当前对象 Polynomial::Polynomial(Polynomial R) { first=new Term(0,-1); Term *destptr=first,*srcptr=R.getHead()-link; while(srcptr!=NULL){ destptr-InsertAfter(srcptr-coef,srcptr-exp); srcptr=srcptr-link; destptr=destptr-link; } } //计算最大阶数，当多项式按升序排列时，最后一项是指数最大的 int Polynomial::maxOrder() { Term* current=first; while(current-link!=NULL) current=current-link; return current-exp; } //Polynomial类的友元函数，从输入流in输入各项，用尾插法建立一个多项式 istream operator(istream in,Polynomial x) { Term* rear=x.getHead(); // rear是尾指针 int c,e; while(1) { coutInput a term(coef,exp):endl; ince; if(e0) break; //e0，退出循环，输入结束 rear=rear-InsertAfter(c,e); } return in; } //Polynomial类的友元函数：输出带 附加头结点的多项式链表x ostream operator(ostream out,