【线性表】一元多项式的运算

1、建立一元多项式的链式存储结构

Polylist polycreate(Polylist head){
    Polylist *rear, *new_node;
    int c,e;
    rear=head=(Polynode *)malloc(sizeof(Polynode));
    cin>>c>>e;//输入系数和指数
    while(c!=0){
        //建立新项
        new_node=(Polynode)malloc(sizeof(Polynode));
        new_node->coef=c;
        new_node->exp=e;
        //尾插
        rear->next=new_node;
        rear=s;
        cin>>c>>e;
    }
    rear->next=NULL;
    return (head);
}

2、两个一元多项式相加

思路：将两个多项式从头扫描，指数相同项相加，如果为0则释放该空间，如果非0则构成一项，最终指数不同的项按指数升序排列。
用变量p、q分别指向链A、B中的第一结点，把结果存放在A中。若p->next < q->next 说明p是其中一项，p后移；若p->next > q->next 说明q是其中一项，q后移。

void polyadd(Polylist a, Polylist b){
    Polynode *p=a->next, *q=b->next, *tail=a;
    while(p!=NULL&&q!=NULL){
        if(p->exp<q->exp){
            //尾插p
            tail->next=p; tail=p; p=p->next;
        }else if(p->exp==q->exp){
            if((sum=p->coef+q->coef)!=0){
                p->coef=sum;
                //尾插
                tail->next=p; tail=p; p=p->next;
                //删除q
                temp=q; q=q->next; free(temp);
            }else{
                temp=p; p=p->next; free(temp);
                temp=q; q=q->next; free(temp);
            }
        }else if(p->exp>q->exp){
            //尾插q
            tail->next=q; tail=q; q=q->next; 
        }
    }
    //A B还有剩
    if(p) pre->next=p;
    else pre->next =q;
}