两个多项式的相加运算

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
while(p->next!=NULL)
{
cout<<p->a<<"X^"<<p->x-1<<" + ";
p=p->next;
}
cout<<p->a<<"X^"<<p->x-1<<endl;
}
void PlusLink(LinkList *&L,LinkList *&H,LinkList *&C) //实现两个多项式的相加运算
{
LinkList *p=L,*q=H,*s=C,*temp;
while(p->next!=NULL&&q->next!=NULL)
{
temp=new LinkList;
temp->a=p->next->a+q->next->a;
temp->x=p->next->x;
temp->next=s->next;
}
void InsertLink(LinkList *&L,ElemType e)
{
LinkList *p=L,*s;
while(p->next!=NULL)
{
p=p->next;
}
s=new LinkList;
s->a=e;
s->x=p->x+1;
s->next=p->next;
p->next=s;
#include<iostream.h>
typedef int ElemType;
struct LinkList
{
ElemType a;
int x;
LinkList *next;
};
void Initial(LinkList *&L)
{
L=new LinkList;
L->next=NULL;
L->x=0;
s->next=temp;
s=temp;
p=p->next;
q=q->next;
}
}
void main()
{
LinkList *L,*H,*C;
Initial(L);
Initial(H);
Initial(C);
cout<<"请输入按顺序存入常数项:"<<endl;
InputLink(L);
DisplayLink(L);
cout<<"请输入按顺序存入常数项:"<<ຫໍສະໝຸດ Baidundl;
InputLink(H);
DisplayLink(H);
PlusLink(L,H,C);
cout<<endl<<"相加后的结果为:"<<endl;
DisplayLink(C);
}
}
void InputLink(LinkList *&L)
{
int i;
ElemType e;
cout<<"请输入5个元素:"<<endl;
for(i=0;i<5;i++)
{
cin>>e;
InsertLink(L,e);
}
}
void DisplayLink(LinkList *&L)
{
LinkList *p=L->next;
相关文档
最新文档