一元多项式相加

题目说明：

编写一元多项式加法运算程序。要求用线性链表存储一元多项式（参照课本）。该程序有以下几个功能：

1. 多项式求和

输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc

（提示：调用CreatePolyn(polynomial &P,int m)。

输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc

（提示：调用AddPolyn(polynomial &Pa, polynomial Pb), 调用PrintPolyn(polynomial P))。

0. 退出

输入：

根据所选功能的不同，输入格式要求如下所示（第一个数据是功能选择编号，参见测试用例）：

• 1

多项式A包含的项数，以指数递增的顺序输入多项式A各项的系数（整数）、指数（整数）

多项式B包含的项数，以指数递增的顺序输入多项式B各项的系数（整数）、指数（整数）

多项式C包含的项数，以指数递增的顺序输入多项式C各项的系数（整数）、指数（整数）

• 0 －－－操作终止，退出。

输出：

对应一组输入，输出一次操作的结果（参见测试用例）。

• 1 多项式输出格式：以指数递增的顺序输出: <系数,指数>,<系数,指数>,<系数,指数>,参见测试用例。零多项式的输出格式为<0,0>
• 0 无输出

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 1↵ 2↵ 1 1 2 2↵ 2↵ 1 1 2 2↵ 2↵ 1 1 2 2↵	以文本方式显示 <1,1>,<2,2>↵ <1,1>,<2,2>↵ <1,1>,<2,2>↵ <2,1>,<4,2>↵ <3,1>,<6,2>↵	1秒	1024KB	0
测试用例 2	以文本方式显示 1↵ 2↵ 6 3 8 6↵ 2↵ 3 4 4 8↵ 3↵ 1 1 5 5 9 9↵	以文本方式显示 <6,3>,<8,6>↵ <3,4>,<4,8>↵ <1,1>,<5,5>,<9,9>↵ <6,3>,<3,4>,<8,6>,<4,8>↵ <1,1>,<6,3>,<3,4>,<5,5>,<8,6>,<4,8>,<9,9>↵	1秒	1024KB	0
测试用例 3	以文本方式显示 1↵ 2↵ 1 1 2 2↵ 2↵ -1 1 -2 2↵ 2↵ 1 1 2 2↵	以文本方式显示 <1,1>,<2,2>↵ <-1,1>,<-2,2>↵ <1,1>,<2,2>↵ <0,0>↵ <1,1>,<2,2>↵	1秒	1024KB	0

吐槽：

        浪费了我很久的时间debug，结果换成C++交就ok了，。。。还得是乐学啊。。（害我和bing一起debug了两个小时）（差点忘发了，结果今天看见老师把国庆作业发出来了，真是逆天啊）

代码如下： 

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

typedef struct LNode
{
    int coef;
    int exp;
    struct LNode *next;
} LNode, *LinkList;

void CreateList(LinkList &H)
{
    int a, b, n;
    LinkList p;
    scanf("%d", &n);

    H = (LinkList)malloc(sizeof(LNode));
    if (H == NULL)
    {
        printf("Memory allocation failed.\n");
        exit(1);
    }

    p = H;

    for (int i = 0; i < n; i++)
    {
        scanf("%d%d", &a, &b);

        p->next = (LinkList)malloc(sizeof(LNode));
        if (p->next == NULL)
        {
            printf("Memory allocation failed.\n");
            exit(1);
        }

        p = p->next;
        p->coef = a;
        p->exp = b;
    }

    p->next = NULL;
}
void PrintList(LinkList &head)
{
    LinkList p;
    p = head->next;
    if (p == NULL)
    {
        printf("<0,0>\n");
        return;
    }
    else
    {
        printf("<%d,%d>", p->coef, p->exp);
        p = p->next;
    }
    while (p)
    {
        printf(",<%d,%d>", p->coef, p->exp);
        p = p->next;
    }
    printf("\n");
}
void AddPolyn(LinkList &pa, LinkList &pb)
{
    int sum = 0;
    LinkList a, b, q, cur;
    a = pa->next;
    b = pb->next;
    cur = pa;
    while ((a != NULL) && (b != NULL))
    {
        if (a->exp < b->exp)
        {
            cur = a;
            a = a->next;
        }
        else if (a->exp == b->exp)
        {
            sum = a->coef + b->coef;
            if (sum == 0)
            {
                q = a->next;
                free(a);
                a = q;
                cur->next = q;
            }
            else
            {
                a->coef = sum;
                cur = a;
                a = a->next;
            }
            q = b;
            b = b->next;
            free(q);
        }
        else
        {
            q = b->next;
            b->next = a;
            cur->next = b;
            cur = b;
            b = q;
        }
    }
    if (b)
        cur->next = b;
}
int main()
{
    while (scanf("%d") != EOF)
    {
        LinkList pa, pb, pc;

        CreateList(pa);
        CreateList(pb);
        CreateList(pc);

        PrintList(pa);
        PrintList(pb);
        PrintList(pc);

        AddPolyn(pa, pb);
        PrintList(pa);

        AddPolyn(pa, pc);
        PrintList(pa);
    }

    return 0;
}