C程序-多项式加法器

 学习了数据结构后，才对指针有更深的了解，指针就是C 的灵魂。

  1#include<stdio.h>
  2#include<malloc.h>
  3#define LEN sizeof(Lnode)
  4typedef struct node{     //创建结构体节点
  5    int xishu;
  6    int zhishu;
  7    struct node *next;
  8}Lnode,*Linklist;
  9void main(){
 10    char s;
 11    Linklist ha,hb,hc;
 12    Linklist creat();
 13    void out(Linklist);
 14    Linklist add(Linklist,Linklist);
 15start:
 16    printf("求多项式A,B的和\n");
 17    printf("请输入多项式A，按要求输入(指数按升序输入).\n以系数输入0表示结束\n");
 18    ha=creat();//创建A
 19    //输出A
 20    printf("A的结果为:\n A=");
 21    out(ha);printf("\n");
 22    printf("请输入多项式B，按要求输入(指数按升序输入).\n以系数输入0表示结束\n");
 23    hb=creat();//创建B
 24    //输出B
 25    printf("B的结果为:\n B=");
 26    out(hb);
 27    printf("\n");
 28    hc=add(ha,hb);
 29    printf("A+B的和为：");
 30    out(hc);
 31    printf("\n");
 32    printf("是否继续(y/n)? :");
 33    scanf("%s",&s);
 34    if(s=='y')
 35        goto start;
 36}  //main结束
 37//创建多项式函数
 38Linklist creat(){
 39    Lnode *p,*s;
 40    Linklist h;
 41    int c,a0,i=1;
 42    s=(Lnode*)malloc(LEN);
 43    p=s;h=s;
 44    p->xishu=NULL;
 45    printf("请输入a0：");
 46    scanf("%d",&a0);
 47    s=(Lnode*)malloc(LEN);
 48    p->next=s;
 49    p=p->next;
 50    p->xishu=a0;
 51    p->zhishu=NULL;
 52    p->next=NULL;
 53    while(1){
 54        s=(Lnode*)malloc(LEN);
 55        printf("请输入第%d个系数：",i);
 56        scanf("%d",&c);
 57        if(c==0)
 58            break;
 59        p->next=s;
 60        p=s;
 61        p->xishu=c;
 62        printf("请输入第%d个系数对应的x的指数：",i);
 63        scanf("%d",&c);
 64        p->zhishu=c;
 65        p->next=NULL;
 66        i++;
 67    }
 68    return h;
 69}
 70//多项式输出函数
 71void out(Linklist h){
 72    Lnode *p;
 73    int a=0,b=0; //a判断是否用"+”,b是否整个多项式为0
 74    p=h->next;
 75    while(p!=NULL){
 76        if(p->zhishu==NULL && p->xishu!=0){
 77            printf("%d",p->xishu);
 78            b=1;
 79            p=p->next;a=1;
 80            continue;
 81        }
 82        else if(p->xishu<0){
 83            if(p->xishu==-1)
 84                printf("-X");
 85            else
 86                printf("%dX",p->xishu);
 87            b=1;a=1;
 88            if(p->zhishu!=1) 
 89                printf("^%d",p->zhishu);
 90            
 91        }
 92        else if(p->xishu>0){
 93            if(a==1)printf("+");
 94            if(p->xishu!=1) printf("%d",p->xishu);
 95            printf("X");b=1;
 96            if(p->zhishu!=1) printf("^%d",p->zhishu);
 97            a=1;
 98        }
 99        p=p->next;
    }
    if(b==0)
        printf("0");
}
//多项式A，B相加的函数add()
Linklist add(Linklist ha,Linklist hb){
    Linklist hc;  //定义c的头节点
    Lnode *pa,*pb,*pc,*t;
    pa=ha->next;pb=hb->next;
    hc=ha;pc=hc;
    free(hb);
    while(pa && pb){
        if(pa->zhishu!=NULL && pb->zhishu==NULL){//a无常数项，b有
            pb=pb->next;
            break;
        }
        else if(pa->zhishu==NULL && pb->zhishu!=NULL){//b无常数项，a有
            pa=pa->next;
            pc=pc->next;
            break;
        }
        else if(pa->zhishu==NULL && pb->zhishu==NULL){//a,b都有常数项
            pa->xishu=pa->xishu+pb->xishu;
            pa=pa->next;pb=pb->next;
            pc=pc->next;
        }
        else if(pa->zhishu > pb->zhishu){//a的指数项大
            pc->next=pb;
            pc=pc->next;
            pb=pb->next;
            pc->next=NULL;
        }
        else if(pa->zhishu<pb->zhishu){//b的指数项大
            pc->next=pa;
            pc=pc->next;
            pa=pa->next;
            pc->next=NULL;
        }
        else{                        //a,b的指数相同
            pa->xishu=(pa->xishu)+(pb->xishu);
            if(pa->xishu==0){        //和为0，删节点
                t=pa;
                pa=pa->next;
                free(t);
            }
            else{
                pc->next=pa;
                pc=pc->next;
                pa=pa->next;
            }
            t=pb;
            pb=pb->next;
            pc->next=NULL;
            free(t);
        }
    }//while 结束
    if(pa)
        pc->next=pa;
    else
        pc->next=pb;//剩余的结点加到链表
    return hc;
}//add函数结束