（链表实现）写出两个一元多项式相加的算法

/*实验2 3. 试写出两个一元多项式相加的算法。 用链表来存储一元多项式，并且要在程序中验证其功能实现。 此题的源程序保存为2_e1.cpp */ #include<iostream> using namespace std; struct node { int co; //系数 int exp; //指数 struct node * next; }; node* Creat() {//尾插法建表，有头结点 node* head; node* s, *p; int c, e; head=new node; //生成头结点 head->next=NULL; cout<<"请分别输入新的一项的系数、指数(以输入9999作为结束):"<<endl; cin>>c>>e; while(c!=9999 && e!=9999) //输入并检测结束 { s=new node; //生成新结点 s->co = c; //装入数据 s->exp = e; p=head; while(p->next!=NULL) { p=p->next; } p->next = s; //插到最后一个结点后 s->next = NULL; cout<<"请分别输入新的一项的系数、指数(以输入9999作为结束):"<<endl; cin>>c>>e; } return head; } void Display(node * head) { if(head==NULL) { cout<<"多项式不存在！"<<endl; return ; } node* p; p=head->next; while(p!=NULL) { if(p->co>0) cout<<p->co<<"x^"<<p->exp; else cout<<"("<<p->co<<")"<<"x^"<<p->exp; if(p->next!=NULL) cout<<"+"; p=p->next; } cout<<endl<<endl; } node* Add(node * A, node * B) { node * C=new node; C->next=NULL; node * p1=A->next; node * p2=B->next; node * p3; node * rearC=C; while(p1!=NULL && p2!=NULL) { if(p1->exp < p2->exp) { p3=new node; p3->co=p1->co; p3->exp=p1->exp; p3->next=NULL; rearC->next=p3; rearC=p3; p1=p1->next; } else if (p1->exp > p2->exp) { p3=new node; p3->co=p2->co; p3->exp=p2->exp; p3->next=NULL; rearC->next=p3; rearC=p3; p2=p2->next; } else //p1->exp == p2->exp { if((p1->co + p2->co) != 0) { p3=new node; p3->co = p1->co + p2->co; p3->exp= p1->exp; p3->next=NULL; rearC->next=p3; rearC=p3; } p1=p1->next; p2=p2->next; } } if(p1==NULL) { while(p2!=NULL) { p3=new node; p3->co=p2->co; p3->exp=p2->exp; p3->next=NULL; rearC->next=p3; rearC=p3; p2=p2->next; } } else //p2==NULL { while(p1!=NULL) { p3=new node; p3->co=p1->co; p3->exp=p1->exp; p3->next=NULL; rearC->next=p3; rearC=p3; p1=p1->next; } } return C; } int main() { cout<<"多项式A："<<endl; node * PL1; PL1=Creat(); cout<<"多项式A="; Display(PL1); cout<<"多项式B："<<endl; node * PL2; PL2=Creat(); cout<<"多项式A="; Display(PL2); cout<<"多项式A+B="; node * PL3; PL3=Add(PL1,PL2); Display(PL3); return 0; }