线性表（一元多项式）

//#include<iostream>
//using namespace std;
//class Poly
//{
//public:
// int coef;//系数
// int exp;//指数
// Poly *next;//指针类型，存放下一个元素的地址
// Poly *create();//头插法建立多项式
// Poly *add(Poly *A,Poly *B);//多项式相加
//};
//Poly *Poly::create()
//{
// Poly *p,*s;
// int i,j;
// cout<<"输入要插入的节点值，为0时候结束"<<endl;
// cin>>i>>j;
// p=new Poly;
// p->next=NULL;
// while(i!=0)
// {
// s=new Poly;
// s->coef=i;
// s->exp=j;
// s->next=p->next;
// p->next=s;
// cin>>i>>j;
// }
// return p;
//}
//
//Poly *Poly::add(Poly *A, Poly *B)
//{
// Poly *p,*q,*pre,*c,*u;
// p=A->next; q=B->next;//建立搜索指针
// pre=A; c=B;
// while(p&&q)
// {
// if(p->exp<q->exp)
// {
// pre=p;
// p=p->next;
// }
// else if(p->exp==q->exp)
// {
// int x=p->coef+q->coef;
// if(x!=0)
// {
// p->coef=x;
// pre=p;
// }
// else
// {
// pre->next=p->next;
// delete p;
// }
// p=pre->next;
// u=q;
// q=q->next;
// delete q;
// }
// else
// {
// u=q->next;
// q->next=p;
// pre->next=q;
// pre=q;
// q=u;
// }
// }
// if(q)
// pre->next=q;
// return c;
//}
//
//void main()
//{
// Poly *A,*B,*c,a;
// A=a.create();//头插法建立第一个多项式链表
// B=a.create();//头插法建立第二个多项式链表
// c=a.add(A,B);//多项式相加
//}