找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 1617|回复: 7

链表的使用

[复制链接]
发表于 2009-11-2 00:22:40 | 显示全部楼层 |阅读模式 IP:江苏扬州
用链表编译一个多项式相加的程序,我弄了好几天了都没弄出来,请高人指点一二,请求程序源代码,谢过!
发表于 2009-11-2 00:22:42 | 显示全部楼层 IP:江苏扬州
什么叫多项式相加,可以说得具体一点不?
回复

使用道具 举报

发表于 2009-11-2 00:22:43 | 显示全部楼层 IP:江苏扬州
就如f(x)=x的平方+5*x的立方
g(x)=x的平方+3*x的4次方
A(x)=f(x)+g(x)=2*x的平方+5*x的立方+3*x的4次方
小弟把那个x的幂表示打不出来,就只能用文字描述了,见谅!
回复

使用道具 举报

发表于 2009-11-2 00:22:45 | 显示全部楼层 IP:江苏扬州
能把你写的源程序发上来吗

如果让别人全部写好贴出来,那样实在是太难提高你的水平了
回复

使用道具 举报

发表于 2009-11-2 00:22:47 | 显示全部楼层 IP:江苏扬州
我就是写出来不运行不对劲啊,我再想两天吧!
明天晚上发!
回复

使用道具 举报

发表于 2009-11-2 00:22:52 | 显示全部楼层 IP:江苏扬州
我的源程序如下:
#include<iostream.h>
class mploy
{
protected:
int coef;
int expn;
mploy *next;
public:
mploy *creat()
{
mploy *p,*r,*s;
p=r=new mploy;
int x,y;
cout<<"输入多项式的系数和指数";
cin>>x>>y;
while(x)
{
s=new mploy;
s->coef=x;
s->expn=y;
r->next=s;
r=s;
cout<<"输入多项式的系数和指数";
cin>>x>>y;
}
r->next=NULL;
return p;
}
void print(mploy *h)
{
mploy *p=h->next;
if(p->coef!=0)
{
if(p->expn!=0)
cout<<p->coef<<"x**"<<p->expn;
else
cout<<p->coef;
}
p=p->next;
while(p!=NULL)
{
if(p->coef>0)
cout<<"+";
cout<<p-coef<<"x**"<<p->expn;
p=p->next;
}
cout<<endl;
}
void add(mploy *A,mploy *B)
{
mploy *p,*q,*u,*pre;
int x;
p=A->next;q=B->next;
while((p!=NULL)&&(q!=NULL))
{
if(p->nxet<q->next)
{
pre=p;p=p->next;
}
else
if(p->nxet==q->next)
{
x=p->coef+q->coef;
if(x!=0)
{
p->coef=x;pre=p;
}
else
{
pre->next=p->next;delete p;
}
p=pre->next;u=q;q=q->next;delete u;
}
else
{
u=q->next;q->next=p;pre->next=q;pre=q;q=u;
}
if(q!=NULL)
{
pre->next=q;
}
}
};
void main()
{
mploy *A,*B,c;
cout<<"建立第一个多项式链表"<<endl;
A=c.creat();
cout<<"建立第二个多项式链表"<<endl;
B=c.creat();
c.print(A);
c.print(B);
c.add(A,B);
c.print(A);
}
可运行老有一错误,请高手指点,急!!!
明早要交的!
回复

使用道具 举报

发表于 2009-11-2 00:22:54 | 显示全部楼层 IP:江苏扬州
补充一点
cout<<"输入多项式的系数和指数";
cout<<"输入多项式的系数和指数";
这两行应为:
cout<<"输入多项式的系数和指数,系数为0时结束,指数从大到小";
回复

使用道具 举报

发表于 2009-11-2 00:22:56 | 显示全部楼层 IP:江苏扬州
不好意思哈!
应为
cout<<"输入多项式的系数和指数,系数为0时结束,指数从小到大";
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-9-29 19:16 , Processed in 0.357140 second(s), 13 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表