数据结构 一元多项式四则运算 源代码

q->next=NULL;
r=q;
p=p->next;
}
}
void Add(Link &pc,Link pa,Link pb)//两个一元多项式相加
{
Link p1,p2,p,pd;
Copy(p1,pa);
Copy(p2,pb);
pc=new LNode;
pc->next=NULL;
p=pc;
p1=p1->next;
void Add(Link &pc,Link pa,Link pb); //多项式相加函数
void Substract(Link &pc,Link pa,Link pb);//多项式相减函数
void Copy(Link &pc,Link pa);//把一个链表的内容复制给另一个链表创建表函数
int Judge(Link pa,Link e);//判断指数是否与多项式中已存在的某项相同函数
i--;
continue;
}
newp->next=NULL;
p=L;
if(newp->data.coef==0)//判断系数是否为0
{
cout<<"系数为零，重新输入!"<<endl;
delete newp;
i--;
continue;
}
while((p->next!=NULL)&&((p->next->data).exp<(newp->data).exp)) //利用while循环使p指向指数最小的项
}
Add(pd,pc,p);
Copy
p2=pb->next;
Destroy(p);
Destroy(pd);
}
}
void division(Link &pc,Link pa,Link pb)//将两个一元多项式相除函数
{
Link p1,p2,p,pd,newp,t;
{
p->next=p2;
p=p->next;
p2=p2->next;
}
else //当指数相同时两系数相加
{
p1->data.coef=p1->data.coef; p2->data.coef;
if(p1->data.coef!=0)//找出系数为零的项并删除
{
p->next=p1;
p=p->next;
pc=new LNode;
pc->next=NULL;
p1=pa->next;
p2=pb->next;
while(p1!=NULL)
{
pd=new LNode;
pd->next=NULL;
p=new LNode;
p->next=NULL;
t=p;
while(p2)
{
newp=new LNode;
newp->next=NULL;
{
Link p,q,r;
pc=new LNode;
pc->next=NULL;
r=pc;
p=pa;
while(p->next!=NULL)
{
q=new LNode;
q->data.coef=p->next->data.coef;
q->data.exp=p->next->data.exp;
r->next=q;
Destroy(L);
Create(L,n); //创建多项式没有成功，递归调用重新创建
break;
}
}
}
int Judge(Link L,Link e)//判断指数是否与多项式中已存在的某项相同
{
Link p;
p=L->next;
while(p!=NULL&&(e->data.exp!=p->data.exp))
};
typedef Node polynomial;//重命名
struct LNode
{
polynomial data;//链表类型
LNode *next;
};
typedef LNode* Link;
void Create(Link &L,int n); //创建一个n项多项式函数
void Print(Link L); //输出链表函数
{
if(L!=NULL)
{
Destroy(L);
}
Link p,newp;//定义两个链表
L=new LNode;
L->next=NULL;
(L->data).exp=-1;//创建头结点
p=L;
for(int i=1;i<=n;i++)
{
newp=new LNode;//申请新节点
cout<<"请输入第"<<i<<"项的系数和指数:"<<endl;
p2=pb->next;
Destroy(p);
Destroy(pd);
}
}
void Menu()//菜单函数
{
cout<<""<<endl;
cout<<endl;
cout<<" *一元多项式的加减乘除运算*"<<endl;
cout<<" "<<endl;
cout<<" 1创建两个一元多项式"<<endl;
{
newp=new LNode;
newp->next=NULL;
newp->data.coef=p1->data.coef*p2->data.coef;
newp->data.exp=p1->data.exp; p2->data.exp;
t->next=newp;
t=t->next;
p2=p2->next;
void Destroy(Link &L)//销毁链表函数
{
Link p;
p=L->next;
while(p)
{
L->next=p->next;
delete p;
p=L->next;
}
delete L;
L=NULL;
}
void Create(Link &L,int n)//创建含有n个链表类型结点的项，即创建一个n项多项式
{
Link p1,p2,p,pd,newp,t;
pc=new LNode;
pc->next=NULL;
p1=pa->next;
p2=pb->next;
while(p1!=NULL)
{
pd=new LNode;
pd->next=NULL;
p=new LNode;
p->next=NULL;
t=p;
while(p2)
cout<<"-x^"<<p->data.exp;
else if(p->data.exp==1)
cout<<p->data.coef<<"x";
else cout<<(p->data).coef<<"x^"<<(p->data).exp;
}
p=p->next;
while(p!=NULL)
{
if((p->data).coef>0)
cout<<"系数:";
cin>>(newp->data).coef;
cout<<"指数:";
cin>>(newp->data).exp;
if(newp->data.exp<0) //判断指数是否为0，如果为0，销毁链表，从新输入
{
cout<<"您输入有误，指数不允许为负值!"<<endl;
delete newp;
cout<<"x^"<<(p->data).exp;
else if((p->data).exp==1&&(p->data).coef!=1)
cout<<(p->data).coef<<"x";
else cout<<(p->data).coef<<"x^"<<(p->data).exp;
}
//项的系数小于的种情况
p=p->next;
if(p==NULL)return 0;
else return 1;
}
void Print(Link L)//输出链表
{
Link p;
if(L==NULL||L->next==NULL) //判断多项式是否为空
cout<<"该一元多项式为空！"<<endl;
else
{
p=L->next;