一元多项式的相加

题目说明：

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

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
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>

源代码

#include <stdio.h>  
#include <stdlib.h>  
 
#define OK 1  
#define ERROR 0  
#define TRUE 1  
#define FALSE 0  
  
typedef int ElemType;  
typedef int Status;  
  
typedef struct LNode  
{  
    ElemType coef;  //系数   
    ElemType exp;   //指数   
    struct LNode *next;  
}LNode, *LinkList;   //线性链表的结构  
  
void CreateList(LinkList &H)  
{  
    int a, b, n;  
    LinkList p;  
    scanf("%d", &n);  
    H = (LinkList)malloc(sizeof(LNode));  
    p = H;  
    for (int i = 0; i<n; i++)  
    {  
        scanf("%d%d", &a, &b);  
        p->next = (LinkList)malloc(sizeof(LNode));  
        p = p->next;  
        p->coef = a;  
        p->exp = b;  
    }  
    p->next = NULL;  
}//CreateList    //以线性链表的结构建立一元多项式   
  
void PrintList(LinkList &head)  
{  
    LinkLi
bc81
st 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");  
}//PrintList  
  
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;  
}//AddPolyn  
  
Status main()  
{  
    int N;    
    while (scanf("%d", &N)!=EOF)  
    {  
        if (N == 0)  
            break;  
        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;  
}