高分 C++数据结构，一元多项式的相乘

①设计带表头结点的单链表表示的多项式类。在该类上定义和实现程序B的多项式类上的各个运算。
②在该类上增加成员函数void PloyMul(Polynominal& r),并重载*运算符。
③实现菜单驱动的main() 函数，测试多项式类上各个运算：输入多项式，显示多项式，多项式加法和乘法运算
④提示：注意采用带表头的非循环链表链表存储多项式。除乘法运算外，请修改下列程序实现个运算。多项式相乘的算法为：将乘数多项式的每一项育被乘数多项式的所有项分别相乘（系数相乘，指数相加）；调用PloyAdd函数将这些中间多项式依次加到结果多项式中。在相乘的过程中不能改变2个原始多项式的值；

程序A 多项式项结点的C++类

class Term
{
public:
Term (int c,int e);
Term (int c,int e,Term* nxt);
Term* InsertAfter(int c, int e);
private:
int coef;
int exp;
Term *link;
friend ostream &operator<<(ostream &,const Term &);
friend class Polynominal;
};

Term::Term(int c,int e):coef(c),exp(e)
{link=0;}
Term::Term(int c ,int e,Term *nxt):coef(c),exp(e)
{link= nxt;}
Term* Term::InsertAfter(intc,int e)
{
link=new Term(c,e,link);
return link;
}

ostream &operator<<(ostream &out,const Term& val)
{
if(val.coef= =0) return out;
out<<val.coef;
switch(val.exp){
case 0:break;
case 1:out<<"X";break;
default:out<<"X^"<<val.exp;break;
}
return out;
}

程序B 多项式的C++类
class Polynominal
{
public:
Polynominal();
~Polynominal();
void AddTerms(istream& in);
void Output(ostream& out) const;
void PolyAdd(Polynominal& r);

...
private:
Term* theList;
friend ostream & operator<<(ostream &,const Polynominal &);
friend istream & operator<<(istrem& ,Polynominal &);
};

程序C 多项式类的构造函数和析构函数

Polynominal::Polynominal()
{
theList=new Term(0,-1);
theList->link=theList;
}
Polynominal::~Polynominal()
{
Term* p=theList->link;
while(p!=theList){
theList->link=p->link
delete p;
p=theList->link;
}
delete theList;
}

程序D 多项式类的输入输出函数
void Polynominal::AddTerms(istream & in)
{
Term* q=theList;
int c,e;
for(;;){
cout<<"Input a term(coef,exp):\n"<<endl;
cin>>c>>e;
if(e<0) break;
q=q->InsertAfter(c,e);

}

}

void Polynominal:: Output(ostream& out)const
{
int first=1; Term *p=theList->link;
cout<<"The Polynominal is :\n"<<endl;
for(;p!=theList ; p=p->link){
if(!first && (p->coef>0)) out<<"+";
frist=0;
out<<*p;
}
cout<<"\n"<<endl;

}

程序E 多项式相加函数
void Polynominal:: polyAdd(Polynominal& r)
{
Term* q,*q1=theList,*p;
p=r.theList->link;
q=q1->link;
while(p->exp>=0){
while(p->exp<q->exp){
q1=q; q=q->link;
}
if(p->exp= =q->exp){
q->coef=q->coef+p->coef;
if(q->coef= =0){
q1->link=q->link; delete(q);
q=q1->link;
}
else{
q1=q; q=q->link;

}
}
else
q1=q1->InsertAfter(p->coef,p->exp);
p=p->link;
}

}
-------------------------------------------
******希望不要太复杂，有核心代码就可以*****
------------------------------------------

举报该问题

推荐答案 2009-03-15

看我的：
#include "Polynomial.h"
#include <iostream>
using namespace std;
void Polynomial::DestroyLink(Link &L)
{
Link p;
p=L->next;
while(p)
{
L->next=p->next;
delete p;
p=L->next;
}
delete L;
L=NULL;
}

//创建含有n个链表类型结点的项，即创建一个n项多项式
void Polynomial::CreateLink(Link &L,int n)
{
if(L!=NULL)
{
DestroyLink(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;
cout <<"系数:";
cin>>(newp->data).coef;

cout <<"指数:";
cin>>(newp->data).exp;
if(newp->data.exp <0)
{
cout <<"输入有误，指数不允许为负值!" <<endl;
delete newp;
i--;
continue;
}
newp->next=NULL;
p=L;
if(newp->data.coef==0)
{
cout <<"系数为零，请重新输入!" <<endl;
delete newp;
i--;
continue;
}
while((p->next!=NULL)&&((p->next->data).exp <(newp->data).exp))
{
p=p->next; //p指向指数最小的那一个
}
newp->next=p->next;
p->next=newp;
}
}
/*输出链表*/
void Polynomial::PrintList(Link L)
{
Link p;

if(L==NULL||L->next==NULL)
cout <<"该一元多项式为空！" <<endl;
else
{
p=L->next;
//项的系数大于0的5种情况
if((p->data).coef>0)
{
if((p->data).exp==0)
cout <<(p->data).coef;
else if((p->data).coef==1&&(p->data).exp==1)
cout <<"x";
else if((p->data).coef==1&&(p->data).exp!=1)
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;
}
//项的系数小于0的5种情况
if((p->data).coef <0)
{
if((p->data).exp==0)
cout <<(p->data).coef;
else if(p->data.coef==-1&&p->data.exp==1)
cout <<"-x";
else if(p->data.coef==-1&&p->data.exp!=1)
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)
{
if((p->data).exp==0)
cout <<"+" <<(p->data).coef;
else if((p->data).exp==1&&(p->data).coef!=1)
cout <<"+" <<(p->data).coef <<"x";
else if((p->data).exp==1&&(p->data).coef==1)
cout <<"+" <<"x";
else if((p->data).coef==1&&(p->data).exp!=1)
cout <<"+" <<"x^" <<(p->data).exp;
else cout <<"+" <<(p->data).coef <<"x^" <<(p->data).exp;
}
if((p->data).coef <0)
{
if((p->data).exp==0)
cout <<(p->data).coef;
else if(p->data.coef==-1&&p->data.exp==1)
cout <<"-x";
else if(p->data.coef==-1&&p->data.exp!=1)
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;
}
}
cout <<endl;
}

/*把一个链表的内容复制给另一个链表*/
void Polynomial::CopyLink(Link &pc,Link pa)
{
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;
q->next=NULL;
r=q;
p=p->next;
}
}

/*将两个一元多项式相加*/
void Polynomial::PolyAdd(Link &pc,Link pa,Link pb)
{
Link p1,p2,p,pd;
CopyLink(p1,pa);
CopyLink(p2,pb);
pc=new LNode;
pc->next=NULL;
p=pc;
p1=p1->next;
p2=p2->next;
while(p1!=NULL&&p2!=NULL)
{
if(p1->data.exp <p2->data.exp)
{
p->next=p1;
p=p->next;
p1=p1->next;
}
else if(p1->data.exp>p2->data.exp)
{
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;
p1=p1->next;
p2=p2->next;
}
else
{
pd=p1;
p1=p1->next;
p2=p2->next;
delete pd;
}

}

}
if(p1!=NULL)
{
p->next=p1;
}
if(p2!=NULL)
{
p->next=p2;
}

}

/*将两个多项式相减*/
void Polynomial::PolySubstract(Link &pc,Link pa,Link pb)
{
Link p,pt;
CopyLink(pt,pb);
p=pt;
while(p!=NULL)
{
(p->data).coef=(-(p->data).coef);
p=p->next;
}
PolyAdd(pc,pa,pt);
DestroyLink(pt);
}

//清屏函数
void Polynomial::Clear()
{
system("pause");
system("cls");
}

Polynomial::Polynomial()
{
a=0;
}

#include "Polynomial.h"
#include <iostream>
using namespace std;
void Menu()
{
cout <<"\t----\t\t输入“1”：创建两个一元多项式\t\t ----" <<endl;
cout <<"\t----\t\t输入“2”：将两个一元多项式进行相加\t ----" <<endl;
cout <<"\t----\t\t输入“3”：将两个一元多项式进行相减\t ----" <<endl;
}

//判断输入的整数是不是为1到2的数字
int CompareIfNum(int i)
{
if(i>0&&i <8)
return 0;
else return 1;
}
int main()
{
Polynomial test;
int n;
Link L,pc=NULL,pa=NULL,pb=NULL,La=NULL,Lb=NULL;//La,Lb分别为创建的两个多项式
int choose;
while(1)
{
Menu(); //调用菜单函数
cin>>choose;
switch(choose)
{
case 1:
cout <<"请输入你要运算的第一个一元多项式的项数:" <<endl;
cin>>n;
if(CompareIfNum(n)==1)
{
cout <<"您的输入有误，请重新输入！" <<endl;
test.Clear();
break;
}
test.CreateLink(La,n);
cout <<"请输入您要运算的第二个一元多项式的项数:" <<endl;
cin>>n;
if(CompareIfNum(n)==1)
{
cout <<"您的输入有误，请重新输入！" <<endl;
test.Clear();
break;
}
test.CreateLink(Lb,n);
test.Clear();
break;

case 3:
if(La==NULL||Lb==NULL)
{
cout <<"您的多项式创建有误，请重新选择！" <<endl;
test.Clear();
break;
}

test.PolySubstract(L,La,Lb);
cout <<"要相减的两个一元多项式分别为：" <<endl;
test.PrintList(La);
test.PrintList(Lb);
cout <<"两个式子相减后的结果为：" <<endl;
test.PrintList(L);
test.Clear();
test.DestroyLink(L);
break;

case 2:
if(La==NULL||Lb==NULL)
{
cout <<"您的多项式创建有误，请重新选择！" <<endl;
test.Clear();
break;
}

test.PolyAdd(L,La,Lb);
cout <<"要相加的两个一元多项式分别为：" <<endl;
test.PrintList(La);
test.PrintList(Lb);
cout <<"两个式子相加后的结果为：" <<endl;
test.PrintList(L);
test.Clear();
test.DestroyLink(L);
break;
}
}
return 0;
}

#ifndef POLYNOMIAL_H
#define POLYNOMIAL_H
struct Node
{
float coef;//结点类型
int exp;
};
typedef Node polynomial;
struct LNode
{
polynomial data;//链表类型
LNode *next;
};
typedef LNode* Link;
class Polynomial {
public:
Polynomial();
void CreateLink(Link &L,int n);
void PrintList(Link L);
void PolyAdd(Link &pc,Link pa,Link pb);
void PolySubstract(Link &pc,Link pa,Link pb);
void CopyLink(Link &pc,Link pa);
void DestroyLink(Link &L);
void Clear();
private:
int a;
};
#endif

温馨提示：答案为网友推荐，仅供参考

当前网址：http://66.wendadaohang.com/zd/ivxspDnv.html

其他回答

第1个回答 2009-03-15

这个我当初学数据结构的时候做过，有点复杂！自己好琢磨琢磨吧！

第2个回答 2013-03-27

你南邮的吧】

第3个回答 2009-03-16

注意安全

第4个回答 2009-03-15

....头大

相似回答