线性表（一元多项式）

//#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);//多项式相加
//}