线性表：两个一元多项式相加的算法

网上搜了一下大家的算法，发现以我的脑袋瓜子好像看不太懂。。。于是自己尝试着搞了一下，发现其实并不难嘻嘻嘻

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

typedef int ElemType;

typedef struct LNode
{
    float coef; //系数
    int expn;   //指数
    struct LNode *next;
}LNode, *LinkList;

typedef LinkList polynomial;    //用带头结点的有序链表表示多项式

LinkList creat()
{//使用尾插法建表；
    LinkList L;
    L = (LinkList)malloc(sizeof(LNode));
    if(!L)   printf("memory malloc error!\n");
    LinkList p = L;
    int len;
    float C;    //接收系数
    int E;      //接收指数
    
    printf("请输入待建表的表长：");
    scanf("%d", &len);
    for(int i=0; i<len; i++)
    {   
        p->next = (LinkList)malloc(sizeof(LNode));
        printf("请输入第%d个元素的系数:", i+1);
        scanf("%f", &C);
        printf("请输入第%d个元素的指数:", i+1);
        scanf("%d", &E);
        p->next->coef = C;
        p->next->expn = E;
        p = p->next;
    }
    
    p->next = NULL;
    
    return L;
}

void print(polynomial L)
{
    LinkList p = L->next;
    while(p != NULL)
    {
        printf("%.3f*x^%d ", p->coef, p->expn);
        p = p->next;
    }
}

/***************************************************************************************
两个一元多项式相加，利用两个多项式的结点构成“和多项式”，pa,pb均为有序单链表
**逐一比较pa，pb两链表的指数，分别用p,q扫描两条链表。总共有三种情况：
1，指数相等
    系数之和不为零，则将p对应的结点的系数改成俩系数之和并连接到新链表之后，释放q相应结点
    系数之和为零，释放pq结点，并分别将俩指针后移一位
2，p指数较小，则将p指向的结点连接到新链表之后，并将p指针后移一位
3，q指数较小，将q指向的结点连接到新链表之后，并将q指针后移一位
***************************************************************************************/

polynomial AddPoly(polynomial *pa, polynomial *pb)
{
    LinkList p = (*pa)->next; LinkList p1; //p1用于保存p的后继结点
    LinkList q = (*pb)->next; LinkList q1; //q2用于保存q的后继结点
    LinkList r = *pa;   //以pa头结点作为新链表的头结点，指针r指向链表最后一个结点
    free(*pb);
    
    while(p != NULL && q != NULL)
    {
        if(p->expn == q->expn)
        {
            if((p->coef + q->coef) != 0)
            {
                p->coef = p->coef + q->coef;
                r->next = p;
                r = r->next;
                p = p->next;
                q1= q->next;
                free(q);
                q = q1;
                
            }
            else
            {
                p1= p->next;
                free(p);
                p = p1;
                q1= q->next;
                free(q);
                q = q1;
            }
        }
        else if(p->expn < q->expn)
        {
            r->next = p;
            r = r->next;
            p = p->next;
        }
        else
        {
            r->next = q;
            r = r->next;
            q = q->next;
        }
            
    }
    
    if(p!=NULL)
        r->next = p;
    if(q!=NULL)
        r->next = q;
        
    while(r->next != NULL)
        r = r->next;
        
    return *pa;
}

void main()
{
    polynomial a = creat();
    printf("a的表达式为：\n");
    print(a);
    
    printf("\n");
    
    polynomial b = creat();
    printf("b的表达式为：\n");
    print(b);
    
    printf("\n");
    
    AddPoly(&a, &b);
    printf("a+b的表达式为：\n");
    print(a);
    
}