一元多项式的加减法（C++版）

#include<iostream>
#include<stdlib.h>
#include<ctype.h>
using namespace std;

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

void CreatPolyn(LinkList &L,int m)
{
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;     //建立一个带头结点的单链表
LinkList p,q;
cout<<"请依次输入各项的系数和指数"<<endl;
for(int i=1;i<=m;i++)    //插入到表尾
{
p=(LinkList)malloc(sizeof(LNode));
cin>>p->coef>>p->exp;
if(L->next==NULL) L->next=p;
else q->next=p;
p->next=NULL;
q=p;
}
}

void output(LinkList h)   //输出一元多项式的函数
{ if(h->next==NULL)  
cout<<0;
   else
{ h=h->next;
          cout<<h->coef<<"*"<<"x^"<<h->exp;
          while(h->next!=NULL)
   { h=h->next;  
     if(h->coef>0)
    cout<<'+'<<h->coef<<"*"<<"x^"<<h->exp;
     else
    cout<<h->coef<<"*"<<"x^"<<h->exp;
   }
}
}

LinkList add(LinkList a,LinkList b)//加法函数
{ LinkList   p,q,r,t;
int   s;
p=a->next;
q=b->next;
        r=a;
while(p!=NULL&&q!=NULL)
   { if(p->exp < q->exp)
    { r->next=p;
                  r=r->next;
                  p=p-> next;
    }
     else if(p->exp > q->exp)
     { r->next=q;
       r=r->next;
       q=q-> next;
     }
     else
    { s=p->coef+q->coef;
      if(s!=0)
     { p->coef=s;
                      r->next=p;
       r=r->next;
       p=p->next;
                      t=q;
       q=q->next;
       free(t);
     }
      else
     { t=p;
       p=p->next;
       free(t);
       t=q;
       q=q->next;
       free(t);
     }
    }
   }

if(p!=NULL)
    r->next=p;
else r->next=q;
return(a);
}

LinkList min(LinkList a, LinkList b)//减法函数
{ LinkList p,q,r,t;
   int   s;
   p=a->next;
   q=b->next;
      r=a;
      while(p!=NULL&&q!=NULL)
{ if(p->exp < q->exp)
   { r->next=p;
              r=r->next;
     p=p->next;
   }
   else if(p->exp > q->exp)
   { q->coef=-q->coef;      
              r->next=q;
     r=r-> next;
     q=q-> next;
   }
     else
   { s=p->coef-q->coef;
     if(s!=0)
    { p->coef=s;
                  r->next=p;
      r=r->next;
      p=p->next;
                  t=q;
      q=q->next;
      free(t);
    }
    else
    { t=p;
      p=p->next;
      free(t);
      t=q;
      q=q->next;
      free(t);
      if(p==NULL&&q==NULL)   
     r-> next=NULL;
    }
   }
}

if(p!=NULL)
   r-> next=p;
else  
{ while(q!=NULL)   
   { q->coef=-q-> coef;
     r->next=q;
     r=r->next;
              q=q->next;
   }
}
return(a);
}

int main()     //主函数
{ LinkList   pa,pb,pc;
   int i,j,k;
   cout<<"******一元多项式加减法******"<<endl;
   cout<<"建立一元多项式A(x):"<<endl<<"请输入项数:"<<endl;
   cin>>i;
   CreatPolyn(pa,i);
      cout<<"A(x)=";
   output(pa);
   cout<<endl;
      cout<<"建立一元多项式B(x):"<<endl<<"请输入项数:"<<endl;
   cin>>j;
   CreatPolyn(pb,j);
      cout<<"B(x)=";
   output(pb);
   cout<<endl;
   cout<<"******要执行加法还是减法?(加法1,减法2,取消0)*****"<<endl;
   cin>> k;
      if(k==1)
{ pc=add(pa,pb);
    cout<<"C(x)=A(x)+B(X)=";
    output(pc);
    cout<<endl;
   
}
   if(k==2)
{ pc=min(pa,pb);
    cout<<"C(x)=A(x)-B(x)=";
    output(pc);
    cout<<endl;
}
   else   exit(0);
   return   0;
}