2题目:
实现多项式相加
具体的算法步骤以后再补,先把代码贴上
首先是头文件
#include<cstdio>
#include<iostream>
using namespace std;
//项的定义
class TermType
{
public :
float coef;
int expn;
};
//节点的定义
class PNode
{
public :
TermType term;
PNode *next;
public :
PNode(float c=0,int e=0)
{
term.coef=c;
term.expn=e;
next=NULL;
}
};
//单链多项链表的定义
class PolynList
{
private:
PNode *head;
int length;
public :
PolynList(int l=0){l=length;}//链表的初始函数
void SetLength(int l){l=length;}
void Create(int n,float a[][2]);
void AddPolyn(PolynList &);
void PrintPolynList();
void SubreactPolyn(PolynList&){}
void MultiplyPolyn(PolynList &){}
void AddPNode(int,float);//以后面的指数为目标添加
void DeletePolyn();//完成加减运算完后删除前面引数为0的节点
};
void PolynList::Create(int n,float a[][2])//n为数组长度 2为宽度 其中记录了多项式的引数和指数
{
PNode *p=head;
p=head=new PNode();
(*head).next=NULL;
length=n;
for(int i=0;i<n;i++)
{
(*p).next=new PNode(a[i][0],a[i][1]);
p=(*p).next;
if(i==n-1){(*p).next=NULL;}
}
}
void PolynList::AddPNode(int e,float f=0)//e
{
PNode *p=head;
while(p)
{
if((*p).term.expn==e){return ;}
if((*p).term.expn<e)
{
if((*p).next==NULL)
{
(*p).next=new PNode(f,e);
(*(*p).next).next=NULL;
length++;
}
if((*(*p).next).term.expn>e)
{
PNode *temp=(*p).next;
(*p).next=new PNode(f,e);
p=(*p).next;
(*p).next=temp;
length++;
return ;
}
}
p=(*p).next;
}
}
void PolynList::DeletePolyn()
{
PNode *p=head;
p=(*p).next;
while(p)
{
if((*p).term.coef==0)
{
if((*p).next==NULL)
{
PNode *p2=head;
while(p2)
{
if((*p2).next==p){(*p2).next=NULL;length--;}
p2=(*p2).next;
}
}
else
{
PNode *p2=head;
while(p2)
{
if((*p2).next==p){(*p2).next=(*p).next;length--;}
p2=(*p2).next;
}
}
}
p=(*p).next;
}
}
void PolynList::AddPolyn(PolynList& pList)//地址传递 传的为需要运算的另一个个链表
{
PNode *p1=head,*p2=pList.head;
p1=(*p1).next,p2=(*p2).next;
while(p1&&p2)//p1 p2 指向不为空
{
if(((*p1).term.expn)<((*p2).term.expn)){p1=(*p1).next;}
else if(((*p1).term.expn)>((*p2).term.expn)){AddPNode((*p2).term.expn,(*p2).term.coef);p2=(*p2).next;}
else if(((*p1).term.expn)==((*p2).term.expn)){(*p1).term.coef+=(*p2).term.coef;p1=(*p1).next,p2=(*p2).next;}
}
if(p1){return;}
if(p2)
{
while(p2)
{
AddPNode((*p2).term.expn,(*p2).term.coef);
p2=(*p2).next;
}
}
}
void PolynList::PrintPolynList()
{
PNode *p=head;
p=(*p).next;
if(length==0)
{
cout<<"多项式为空!"<<endl;
}
else
{
cout<<"P(X)=";
for(int i=0;i<length;i++)
{
cout<<(*p).term.coef<<"x^"<<(*p).term.expn;
p=(*p).next;
if(p){cout<<"+";}
}
}
cout<<endl;
}
然后是main函数的cpp文件
/*2014-3-14 单链表实现多项式的计算*/
#include<iostream>
#include"hTest2.h"
using namespace std;
int main()
{
PolynList p1,p2;
float a[][2]={{1,2},{2,3},{4,5}};
float b[][2]={{2,1},{-2,3},{2,4},{2,6}};
p1.Create(3,a);//创建链表1
p2.Create(4,b);//创建链表2
p1.PrintPolynList();//链表1输出
p2.PrintPolynList();//链表2输出
p1.AddPolyn(p2);//链表1+链表2
p1.DeletePolyn();//链表1清除引数为0的项
p1.PrintPolynList();//打印经过加法计算的链表1
return 1;
}