帮忙设计一个C++程序，关于线性表的

Question

一元多项式的表示问题：对于任意一元多项式：
Pn(x)= P0+ P1*X^1+ P2*X^2+ … + Pi*X^i+ … + Pn*X^n
可以抽象为一个由“系数-指数”对构成的线性表，且线性表中各元素的指数项是递增的：
P=( ( P0,0), ( P1,1), ( P2,2), … , ( Pn,n) )
帮忙设计这样一个程序，设计这样的一个线性表，使其提供输入界面以输入线性表，并以友好界面的方式将线性表输出。谢谢了，好的我还会加分。
就是创建并输入两个那样的线性表,然后将他们分别输出，再做他们的加减法的结果（也是线性表），再分别输出。 前面说错了，不是一个线性表，是两个，而且要求进行加减法计算。

Answer 1

#include<iostream>
using namespace std;
typedef struct NODE{
int num;//系数
int index;//次数
NODE* next;
NODE(int n,int i){num=n,index=i,next=NULL;} //构造函数
}node,*pnode;
class Poly
{
public:
pnode head,tail;
Poly(){//构造函数
head=tail=new node(0,0);
}

void init();
void insert(int,int);
void insert2end(int,int);
Poly add_and_minus(const Poly&,int);
void output();
void destroy();
friend Poly operator+(const Poly&,const Poly&);
friend Poly operator-(const Poly&,const Poly&);
friend ostream& operator<<(ostream&,Poly);
friend istream& operator>>(istream&,Poly&);
};
void Poly::init(){//初始化
cout<<"请输入多项式项数："<<endl;
int n;cin>>n;
cout<<"请输入多项式的系数和次数比如 45*x^3 请输入45 3："<<endl;
int num,index;
for(int i=1;i<=n;i++){
cin>>num>>index;
if(num)
insert(num,index);}
cout<<"下面是你输入的一元多项式："<<endl;
output();
}
void Poly::insert(int num,int index){//顺序插入
pnode newone=new node(num,index);
pnode p=head;
while(p->next){
if(p->next->index>index){
newone->next=p->next;
p->next=newone;break;}
p=p->next;
}
if(!p->next){
p->next=newone;
tail=newone;}
}
void Poly::insert2end(int num,int index){//尾插法
pnode newone=new node(num,index);
tail->next=newone;
tail=newone;
}
void Poly::output(){//输出
pnode p=head->next;
if(!p){cout<<0<<endl;return;}
while(p){
if(p->index){
if(p->num!=1&&p->num!=-1){
if(p!=head->next)
cout<<(p->num>0?p->num:-p->num)<<" * ";
else cout<<p->num<<" * ";
}
cout<<"x";
if(p->index!=1)
cout<<"^"<<p->index;
}
else cout<<p->num;
p=p->next;
if(p)
if(p->num>0)cout<<" + ";
else cout<<" - ";
}
cout<<endl;
}
Poly Poly::add_and_minus(const Poly& a,int st){//相加想减合成一个函数 st为1相加 为-1相减
pnode p=head->next;
pnode pa=a.head->next;
Poly c;int num,index;
while(p&&pa){//归并排序
if(p->index<pa->index)
num=p->num,index=p->index,p=p->next;
else if(p->index>pa->index)
num=st*pa->num,index=pa->index,pa=pa->next;
else
num=p->num+st*pa->num,index=p->index,p=p->next,pa=pa->next;
if(num)c.insert2end(num,index);
}
while(p)
c.insert2end(p->num,p->index),p=p->next;
while(pa)
c.insert2end(st*pa->num,pa->index),pa=pa->next;
return c;
}
void Poly::destroy(){//析构函数
pnode p=head;
while(p->next){
pnode pp=p->next;
p->next=pp->next;
delete pp;
}
delete head;
head=tail=NULL;
}
Poly operator+(Poly& a, Poly& b){//重载加法
return a.add_and_minus(b,1);
}
Poly operator-(Poly& a,Poly& b){//重载减法
return a.add_and_minus(b,-1);
}
ostream& operator<<(ostream& out,Poly a){//重载输出
a.output();
return out;
}
istream& operator>>(istream& in,Poly& a){//重载输入
a.init();
return in;
}
void add(){
Poly a,b;
cin>>a>>b;
cout<<"相加结果:"<<endl;
cout<<a+b<<endl;
}
void mus(){
Poly a,b;
cin>>a>>b;
cout<<"相减结果:"<<endl;
cout<<a-b<<endl;
}

void solve(){
char ch='y';
while(ch=='y'||ch=='Y'){
cout<<"***************************************"<<endl
<<"* 一元多项式加减法 *"<<endl
<<"***************************************"<<endl<<endl
<<"1 加法"<<endl
<<"2 减法"<<endl;
int n;cin>>n;
switch(n){
case 1:add();break;
case 2:mus();break;
default:cout<<"输入错误！"<<endl;break;
}
cout<<"继续？（y/n）"<<endl;
cin>>ch;
}
}

int main()
{
solve();
}

Answer 2

个人建议 你可以去.红客联盟.哪里..哪里专门回答编程问题

Answer 3

还是没把问题说明白

怎么输入的?

如果只是要达到Pn(x)= P0+ P1*X^1+ P2*X^2+ … + Pi*X^i+ … + Pn*X^n
效果 那是非常简单的

你的目的是想达到什么效果?

Answer 4

#include <iostream>
#include <map>
using namespace std;
//定义指数系数对
typedef map<int,double> IndexCoefPeer;
//表示多项式的类
class Polynomial
{
private:
IndexCoefPeer coef;
public:
//输出多项式
friend ostream& operator <<(ostream& os,Polynomial& p)
{
int k,ak;
IndexCoefPeer::iterator it;
IndexCoefPeer::iterator it_begin=p.coef.begin();
IndexCoefPeer::iterator it_end=p.coef.end();
os<<"( ";
for(it=it_begin;it!=it_end;++it)
{
k=it->first;
ak=it->second;
if(it!=it_begin)
{
os<<",";
}
os<<"("<<ak<<","<<k<<")";
}
os<<" )";
return os;
}
//给多项式添加项，k为指数,ak为系数
void AddItem(int k,double ak)
{
coef[k]=ak;
}
//多项式加法
friend Polynomial operator +(Polynomial& p1, Polynomial& p2)
{
Polynomial ret(p1);
int k,ak;
IndexCoefPeer::iterator it;
IndexCoefPeer::iterator it_begin=p2.coef.begin();
IndexCoefPeer::iterator it_end=p2.coef.end();
IndexCoefPeer::iterator it_p1;
for(it=it_begin;it!=it_end;it++)
{
k=it->first;
ak=it->second;
it_p1=p1.coef.find(k);
if(it_p1==p1.coef.end())
{
ret.coef[k]=ak;
}
else
{
ak += p1.coef[k];
ret.coef[k] = ak;
}
}
return ret;
}
//多项式减法
friend Polynomial operator -(Polynomial& p1, Polynomial& p2)
{
Polynomial ret(p1);
int k,ak;
IndexCoefPeer::iterator it;
IndexCoefPeer::iterator it_begin=p2.coef.begin();
IndexCoefPeer::iterator it_end=p2.coef.end();
IndexCoefPeer::iterator it_p1;
for(it=it_begin;it!=it_end;it++)
{
k=it->first;
ak=it->second;
it_p1=p1.coef.find(k);
if(it_p1==p1.coef.end())
{
ret.coef[k]= -ak;
}
else
{
ak = p1.coef[k] -ak;
ret.coef[k] = ak;
}
}
return ret;
}
};

void Main()
{
Polynomial p1;
p1.AddItem(0,5);
p1.AddItem(7,7);
p1.AddItem(2,1);
cout<<"P1(x) = "<<p1<<endl;

Polynomial p2;
p2.AddItem(1,1);
p2.AddItem(0,7);
p2.AddItem(2,1);
cout<<"P2(x) = "<<p2<<endl;
Polynomial p3;
p3=p1+p2;
cout<<"P3(x) = P1 + P2 = "<<p3<<endl;
Polynomial p4;
p4=p1-p2;
cout<<"P4(x) = P1 - P2 = "<<p4<<endl;
}

用了标准库的map类型，输出格式为
( ( P0,0), ( P1,1), ( P2,2), … , ( Pn,n) )
至于输入，你自己想吧，反正我已经有一个void AddItem(int k,double ak)方法给你用了。