| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 781 人关注过本帖
标题:链表的使用
只看楼主 加入收藏
ylwuwei
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2007-4-2
收藏
 问题点数:0 回复次数:8 
链表的使用

用链表编译一个多项式相加的程序,我弄了好几天了都没弄出来,请高人指点一二,请求程序源代码,谢过!

搜索更多相关主题的帖子: 链表 
2007-04-02 16:26
yuanhong
Rank: 1
等 级:新手上路
帖 子:89
专家分:0
注 册:2006-4-2
收藏
得分:0 

什么叫多项式相加,可以说得具体一点不?


2007-04-03 22:59
ylwuwei
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2007-4-2
收藏
得分:0 

就如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的幂表示打不出来,就只能用文字描述了,见谅!


为了明天的美好! 努力,发奋!!!
2007-04-04 12:23
cpluslover
Rank: 1
等 级:新手上路
威 望:1
帖 子:91
专家分:0
注 册:2006-12-13
收藏
得分:0 

能把你写的源程序发上来吗

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


“运行正确”的程序不见得是高质量的程序
2007-04-04 12:40
ylwuwei
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2007-4-2
收藏
得分:0 
我就是写出来不运行不对劲啊,我再想两天吧!
明天晚上发!

为了明天的美好! 努力,发奋!!!
2007-04-04 17:04
ylwuwei
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2007-4-2
收藏
得分:0 

我的源程序如下:
#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);
}
可运行老有一错误,请高手指点,急!!!
明早要交的!


为了明天的美好! 努力,发奋!!!
2007-04-05 22:19
ylwuwei
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2007-4-2
收藏
得分:0 
补充一点
cout<<"输入多项式的系数和指数";
cout<<"输入多项式的系数和指数";
这两行应为:
cout<<"输入多项式的系数和指数,系数为0时结束,指数从大到小";

为了明天的美好! 努力,发奋!!!
2007-04-05 22:32
ylwuwei
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2007-4-2
收藏
得分:0 

不好意思哈!
应为
cout<<"输入多项式的系数和指数,系数为0时结束,指数从小到大";


为了明天的美好! 努力,发奋!!!
2007-04-05 22:38
bvcfortran
Rank: 1
等 级:新手上路
帖 子:86
专家分:0
注 册:2006-11-30
收藏
得分:0 

只要将每项的幂指数和系数存在链表中,然后将两个链表中对应项相加即可得到结果了


Thanks for your help, and I\'ll do my best to help the others the same time~~
2007-06-27 10:13
快速回复:链表的使用
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017376 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved