6-3 Add Two Polynomials (20 分)

Polynomial Add( Polynomial a, Polynomial b ){
    Polynomial s=(Polynomial)malloc(sizeof (struct Node));
    Polynomial p=a->Next,q=b->Next,r=s;
    while(p&&q){
        if(p->Exponent>q->Exponent){
            r->Next=p;
            r=p;
            p=p->Next;
        }
        else if(p->Exponent<q->Exponent){
            r->Next=q;
            r=q;
            q=q->Next;
        }
        else{
            if(q->Coefficient+p->Coefficient==0){
                q=q->Next;
                p=p->Next;
            }
            else{
                r->Next=q;
                q->Coefficient+=p->Coefficient;
                r=q;
                q=q->Next;
                p=p->Next;
            }
        }
    }
    r->Next=NULL;
    if(p){
        r->Next=p;
    }
    else if(q){
        r->Next=q;
    }
    return s;
}