#include<stdio.h>
#include<stdlib.h>
typedef struct node{
    float coef;
    int exp;
    struct node *next;
}JD;
/*************创建链表********************/
JD *create()
{
    float coef;
    int exp;
    JD *h,*p,*t;
    h=(JD*)malloc(sizeof(JD));
    t=h->next=NULL;
    scanf("%f%d",&coef,&exp);
    while(coef!=0)
    {
        p=(JD*)malloc(sizeof(JD));
        p->coef=coef;
        p->exp=exp;
        p->next=NULL;
        if(h->next==NULL)
            h->next=p;
        else
            t->next=p;
        t=p;
        scanf("%f%d",&coef,&exp);
    }
    return h;
}

/*****************一元多项式相加*********************/

void add(JD *pa,JD *pb)
{
    JD *p,*q,*pre,*t;
    float sum;
    p=pa->next;
    q=pb->next;
    pre=pa;
    while(p!=NULL&&q!=NULL)
    {
        if(p->exp<q->exp)
        {
            q->next=p->next;
            p=q->next;
            pre=q;
        }
        else
            if(p->exp==q->exp)
            {
                sum=p->coef+q->coef;
                if(sum!=0)
                {
                    p->coef=sum;
                    pre->next=p;
                    pre=pre->next;
                    p=p->next;
                    t=q;
                    q=q->next;
                    free(t);
                }
                else
                {
                    t=p->next;
                    free(p);
                    p=t;
                    t=q->next;
                    free(q);
                    q=t;
                }
            }
            else
            {
                q->next=p;
                p=q;
                pre=q;
            }
    }
    if(p!=NULL)
        pre->next=p;
    else
        pre->next=q;
}
/*****************输出函数******************/
void print(JD *p)
{
    p=p->next;
    while(p!=NULL)
    {
        printf("%.2f X^%d",p->coef,p->exp);
        if(p->next!=NULL)
            printf("+");
        p=p->next;
    }
    printf("\n");
}
/****************主函数*******************/
void main()
{
    JD *pa,*pb;
    printf("请输入第一个一元多项式以0 0结束：\n");
    pa=create();
    printf("A(X)=");
    print(pa);
    printf("请输入第二个一元多项式以0 0结束：\n");
    pb=create();
    printf("B(X)=");
    print(pb);
    printf("两个多项式的和为：");
    printf("A(X)+B(X)=");
    add(pa,pb);
    print(pa);
    printf("\n");
}