/* code by yoyolove from FAMILUG - girlxitin.com*/

#include <stdio.h>
#include <stdlib.h>

typedef struct pointer
    {
        int info;
        struct pointer *link;
    }dslk;

int main()
{
    int b1, b2;
    printf("Nhap bac cua da thuc 1: ");
    scanf("%d",&b1);
    printf("Nhap bac cua da thuc 2: ");
    scanf("%d",&b2);
    printf("\n===============================");
    dslk *p1,*p2,*l1,*l2;

    int i;
    // nhap he so cho da thuc 1
    for(i=b1;i>=0;i--)
    {
        p1=(dslk*)malloc(sizeof(dslk));
        printf("\n Nhap he so  cua X^%d trong da thuc 1: ",i);
        scanf("%d",&p1->info);
        if(l1==NULL)
        {
            p1->link=NULL;
            l1=p1;
        }
        else
        {
            p1->link=l1;
            l1=p1;
        }
    }
    //nhap he so cho da thuc 2
    for(i=b2;i>=0;i--)
    {
        p2=(dslk*)malloc(sizeof(dslk));
        printf("\n Nhap he so  cua X^%d trong da thuc 2: ",i);
        scanf("%d",&p2->info);
        if(l2==NULL)
        {
            p2->link=NULL;
            l2=p2;
        }
        else
        {
            p2->link=l2;
            l2=p2;
        }
    }
    //tao dslk tinh tong
    //tao ds rong
    int max, min;
    dslk *p0, *l0;
    max=b1>=b2?b1:b2;
    min=b1<=b2?b1:b2;
    for(i=1;i<=max+1;i++)
    {
        p0=(dslk *)malloc(sizeof(dslk));
        if(l0==NULL)
        {
            p0->link=NULL;
            l0=p0;
        }
        else
        {
            p0->link=l0;
            l0=p0;
        }
    }

    //nhap info cho ds tinh tong

    if(max==b1)
    {
        for(i=0;i<=max;i++)
        {
             p0->info=p1->info;
             p0=p0->link;
             p1=p1->link;
        }
    }
    else
    {
        for(i=0;i<=b2;i++)
        {
            p0->info=p2->info;
            p0=p0->link;
            p2=p2->link;
        }
    }
    p2=l2;p1=l1;p0=l0;

    for(i=0;i<=min;i++)
    {
        if(max==b1)
        {
            p0->info = p0->info + p2->info;
            p0=p0->link;
            p2=p2->link;
        }
        else
        {
            p0->info = p0->info + p1->info;
            p0=p0->link;
            p1=p1->link;
        }
    }
    p0=l0;

    //tao dslk de in ra kq cuoi cung
    dslk *p3, *l3;
    l3=NULL;
    for(i=1;i<=max+1;i++)
    {
        p3=(dslk*)malloc(sizeof(dslk));
        p3->info=p0->info;
        p0=p0->link;
        if(l3==NULL)
        {
            p3->link=NULL;
            l3=p3;
        }
        else
        {
            p3->link=l3;
            l3=p3;
        }
    }
    p3=l3;
    //in kq cuoi cung
    printf("\n===============================");
    printf("\n Da thuc tong: ");
    for(i=max;i>0;i--)
    {
        printf("%2d x X^%d",p3->info, i); printf(" +");
        p3=p3->link;
    }
    printf("%2d",p3->info);
    return 1;
}