typedef struct node
{
    int coe;     //系数
    int exp;     //指数
    struct node *next;
}Node;
/生成链表
Node *Create()
{
    Node *head=new Node;
    head->next=NULL;
    Node *p=head;
    int n;           //项数
    cout<<"N:";
    cin>>n;
    for(int i=0;i<n;i++)
    {
      p->next=new Node ;
      p=p->next;
      cin>>p->coe>>p->exp;
      p->next=NULL;

}
    return head;
}

int main()
{
    Node *head1=Create();
    Node *head2=Create();
    Node *p1=head1->next,*p2=head2->next;
    Node *pre1=head1,*pre2=head2;     //pre1指针用来指向比较节点的前一个节点
                                      //pre2指针用作temp
    while(p1 && p2)
    {
        if(p1->exp < p2->exp)
        {
            pre1=p1;
            p1=p1->next;
        }
        else if(p1->exp > p2->exp)
        {
            pre1->next=p2;
            pre2=p2->next;
            p2->next=p1;
            p2=pre2;
            pre1=pre1->next;
        }
        else if(p1->exp == p2->exp)
        {
            p1->coe+=p2->coe;
            pre2=p2;
            p2=p2->next;
            delete pre2;
        }

}
    if(p1==NULL)
    {
       pre1->next=p2;
    }
    delete head2;
   Node *temp=head1->next;
   while(temp)
   {
      cout<<temp->coe<<'X'<<'('<<temp->exp<<')'<<" ";
      temp=temp->next;
    }
    return 0;