C语言 数据结构实训2（链表实现多项式相加）

♂写了个多项式相加，有不完美的地方，欢迎交流♂~

#include <stdio.h>
#include <stdlib.h> 
#define null 0
typedef struct node{
    int coef;//系数 
    int exp;//指数 
    struct node *next;
}lnode;
lnode *Createlnode(int n){
    lnode *head,*q,*p;
    head=(lnode *)malloc(sizeof(lnode));
    q=head;
    int i,j,coef,exp;
    j=1;
    for(i=0;i<n;i++){
        printf("输入第%d个结点的系数与指数：",j);
        scanf("%d%d",&coef,&exp);
        p=(lnode *)malloc(sizeof(lnode));
        p->coef=coef;
        p->exp=exp;
        q->next=p;
        q=p;
        j++;
    }
    q->next=null;//链表尾指针指向null
    return head;
}
void Displnode(lnode *p){
    lnode *q;
    q=p->next;
    while(q!=null){
        if(q->coef!=1)printf("(%d",q->coef);
        else printf("%(");
        if(q->next==null)printf("x^%d)",q->exp);
        else printf("x^%d)+",q->exp);
        q=q->next;
    }
    printf("\n");
}
void lnodeTailAdd(lnode *q,lnode *p){//如果所加项的指数不在被加链表里则添加到尾部
    lnode *l,*t;
    l=q;
    t=(lnode *)malloc(sizeof(lnode));
    t->exp=p->exp;
    t->coef=p->coef;
    while(l->next!=null)l=l->next;
    l->next=t;
    t->next=null;    
}
void lnodeAdd(lnode *q,lnode*p){//把指数相同的两项的系数相加
    lnode *l;
    l=q->next;
    while(l->exp!=p->exp)l=l->next;
    l->coef=l->coef+p->coef;
}
void lnodeDelete(lnode *q,int n){//如果指数相同的两项系数和为0，则删除该结点
    lnode *p,*t;
    p=q;
    while(p->next->exp!=n)p=p->next;
    t=p->next;
    p->next=t->next;
    free(t);
}
int main(){
    lnode *q,*p;
    printf("创建链表：\n");
    q=Createlnode(3);
    printf("创建链表：\n");
    p=Createlnode(4);
    printf("第一个多项式：\n");
    Displnode(q);
    printf("第一个多项式：\n");
    Displnode(p);
    int flag;
    lnode *r,*s,*t;
    t=p->next;
    while(t!=null){
        s=q->next;
        while(s!=null){
            if(s->exp==t->exp){
                if(s->coef+t->coef==0){
                    lnodeDelete(q,s->exp);
                    break;
                }else{
                    lnodeAdd(q,t);
                    break; 
                }
            }
            if(s->next==null){
                lnodeTailAdd(q,t);
                break;
            }
            s=s->next;
        }
        t=t->next;
    }
    printf("多项式合并得：");
    Displnode(q);
} 

 

测试结果：