多项式相加(请求修改)

lanowen lanowen 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
//节点类的定义和实现
class linlist; //前视定义
class listnode
{ friend class linlist; //友元类linlist


public:
float co;
listnode *next;
int ex;
listnode()
{ next=NULL;}
listnode (const float &co1,const int &ex1)
{ co=co1;ex=ex1;next=NULL;}
listnode(const float &co1,const int &ex1,listnode *ptrnext)
{ co=co1;ex=ex1;next=ptrnext;}
~listnode(){}
};


//链表类的定义和实现
class linlist
{ private:
listnode *head1,*head2,*head3;
int size1,size2;
public:
linlist();
~linlist();
void insert1(const float &item1,const int &item2,int pos);
void insert2(const float &item1,const int &item2,int pos);
void delnode(int pos);
listnode *index1(int pos);
listnode *index2(int pos);
listnode *found(int ex1);
void add();
void display();
};

linlist ::linlist()
{ head1=new listnode;
head2=new listnode;
head3=new listnode;
size1=size2=0;
}

linlist ::~linlist()
{ listnode *p1,*p2,*q1,*q2;
q1=p1=head1->next;
q2=p2=head2->next;
while(size1 !=0)
{ p1=p1->next;
delete q1;
q1=p1;
size1--;
}
while(size2 !=0)
{ p2=p2->next;
delete q2;
q2=p2;
size2--;
}
}

linlist ::insert1(const float &item1,const int &item2,int pos)
{ listnode *p=index1(pos-1);
listnode *newnode=new listnode(item1,item2,p->next);
p->next=newnode;
size1++;
}

linlist ::insert2(const float &item1,const int &item2,int pos)
{
listnode *p=index2(pos-1);
listnode *newnode=new listnode(item1,item2,p->next);
p->next=newnode;
size2++;
}

listnode * linlist::index1(int pos)
{ if(pos<0 || pos>size1)
{ cout<<"参数pos越界出错,晕!!!"<<endl;
exit(0);
}
if(pos==0)
return head1;
listnode *p=head1->next;
for(int i=1;i<pos;i++)
p=p->next;
return p;
}

listnode * linlist::index2(int pos)
{ if(pos<0 || pos>size2)
{ cout<<"参数pos越界出错,晕!!!"<<endl;
exit(0);
}
if(pos==0)
return head2;
listnode *p=head2->next;
for(int i=1;i<pos;i++)
p=p->next;
return p;
}

listnode * linlist::found(int ex1)
{ listnode *p=head2;
while(p!=null)
{ if(p->next->ex==ex1)
return p;
p=p->next;
}
return p;
}

void linlist ::delnode(listnode *temp)
{ listnode *p=temp->next;
temp->next=temp->next->next;
delete p;
}

void linlist ::add()
{
listnode *p3=head3;
listnode *p1=head1->next;
listnode *p2=head2->next;
while(p1 !=NULL && p2 !=NULL)
{ if(found(p1->ex))
{ listnode *temp=found(p1->ex);
p3->next=new listnode(p1->co+temp->next->co,p1->ex);
p3=p3->next;
p1=p1->next;
delnode(temp);
}
else
{ p3->next=new listnode(p1->co,p1->ex);
p1=p1->next;
p3=p3->next;
}
}
if(p1)
p3->next=p1;
else
p3->next=p2;
}

void linlist::display()
{
listnode *p=head3->next;
while(p!=NULL)
{ cout<<" ( "<<p->co<<" , "<<p->ex<<" ) "<<endl;
p=p->next;
}
}


// 类的具体实现---多项式相加
#include "stdlib.h"
#include <iostream.h>
void main()
{
int n,m;
linlist mylist;
cout<<"请输入第一个多项式的项数n:"<<endl;
cin>>n;
cout<<"请输入第二个多项式的项数m:"<<endl;
cin>>m;
for(int i=1;i<=n;i++)
{
cout<<"请输入第一个多项式的第:"<<i<<"项"<<endl;
float a1;
int b1;
cin>>a1>>b1;
mylist.insert1(a1,b1,i);
}
for(int j=1;j<=m;j++)
{ cout<<"请输入第二个多项式的第:"<<j<<"项"<<endl;
float a2;
int b2;
cin>>a2>>b2;
mylist.insert2(a2,b2,i);
}
mylist.add();
cout<<"两个多项式相加的结果为:"<<mylist.display()<<endl;
}



...全文
评论 5
收藏 已收藏
分享
返回顶部
lanowen
C++ 语言 65,212 成员 250,513 内容