#include<iostream.h>
struct Term
{
Term(int c,int e):coef(c),exp(e){link=NULL;}
Term(int c,int e,Term* next):coef(c),exp(e){link=next;}
Term * InsertAfter(int c,int e);
int c;
int e;
int coef;
int exp;
Term *link;
};
class Polynominal:public Term
{
public:
Polynominal();
~Polynominal();
int ExpComp(int x,int y);
void AddTerms(istream& in);
void Output(ostream& out)const;
void PolyAdd(const Polynominal& r);
Polynominal& operator+(const Polynominal& x);
void operator=(const Polynominal&x);
private:
Term* theList;
friend ostream& operator<<(ostream& output,const Polynominal&);
friend istream& operator>>(istream&,Polynominal&);
};
Term* Term::InsertAfter(int c,int e)
{
link=new Term(c,e,link);
return link;
}
template<class T>
ostream &operator<<(ostream & out,const Term<T>& val)
{
if(val.coef==0) return out;
switch(val.exp){
case 0:out<<val.coef;break;
case 1:if(val.coef!=1)out<<val.coef;
out<<"X";break;
default:if(val.coef!=1)out<<val.coef;
out<<"X^"<<val.exp;break;
}
return out;
}
Polynominal::Polynominal()
{
theList=new Term(0,-1){link=NULL;};
theList->link=theList;
}
void Polynominal::AddTerms(istream& in)
{
Term* q=theList;
int c,e;
for(;;)
{
cout<<"Input a term(coef,exp):\n"<<endl;
in>>c>>e;
if(e<0) break;
q=q->InsertAfter(c,e);
}
}
void Polynominal::Output(ostream& out)const
{
bool start=true;
Term *p=theList->link;
out<<"The polynominal is:\n"<<endl;
for(;p!=theList;p=p->link)
{
if(!start&&p->coef>0) out<<'+';
start=false;
out<<p->coef,p->exp;
}
out<<endl;
}
int ExpComp(int x,int y)
{
if(x==y) return 0;
else if(x>y) return 1;
else return -1;
}
void Polynominal::PolyAdd(const Polynominal& r)
{
Term* q2=NULL,
*q1=theList,*q=theList->link,
*p=r.theList->link;
while(p->exp >=0){
switch(ExpComp(p->exp,q->exp)){
case -1:q1=q;q=q->link;break;
case 0:q->coef=q->coef+p->coef;
if(q->coef==0){
q2=q;q1->link=q->link;
q=q->link;p=p->link;
delete(q2);
}
else{
q1=q;q=q->link;p=p->link;
}
break;
case 1:
q1=q1->InsertAfter(p->coef,p->exp);
p=p->link;break;
}
}
}
void Polynominal::operator=(const Polynominal& x)
{
if(this==&x) return;
Term *q=theList,*p=x.theList->link,*r=NULL;
for(q=q->link;q!=theList;q=r){
r=q->link;delete q;
}
theList->link=theList;
for(;p!=x.theList;p=p->link)
q=q->InsertAfter(p->coef,p->exp);
}
Polynominal& Polynominal::operator+(const Polynominal& b)
{
PolyAdd(b);
return *this;
}
ostream& operator<<(ostream &out,const Polynominal &x)
{
x.Output(out);
return out;
}
istream& operator>>(istream& in,Polynominal &x)
{
x.AddTerms(in);
return in;
}
void main()
{
Polynominal p,q;
cin>>p;cout<<p;
cin>>q;cout<<q;
q=q+p;cout<<q;
}
大家帮忙看看有什么错阿！！谢谢呐！
