| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
共有 874 人关注过本帖
标题:大家能不能帮帮忙呢 (数据结构c语言版)谢谢了啊~~~~
只看楼主 加入收藏
timsking
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2005-11-29
  问题点数:0  回复次数:3   
大家能不能帮帮忙呢 (数据结构c语言版)谢谢了啊~~~~


1.链表的应用--求两个一元多项式之和
对象和结果:用单链表存储一元多项式,将两个存储一元多项式的单链表相加,最后产生结果单链表。
n要求:结果单链表按降幂或升幂排列。

2.栈的应用--判断一个数是否是回文数 要求:任意输入一个数,判断其是否为回文数。
可采用栈和链表结合进行。

3.二叉树的应用--构造赫夫曼树
要求:根据任意给定若干结点的权值,构造一棵最优二叉树并给出对应的编码。

4.快速排序的设计
要求:采用快速排序方法对输入的数据按升序和降序两种顺序进行排序,并显示中间排序的过程。

哎 思考了很久了
大家会的话就帮忙编下
我在这里先谢谢大家了~~~~~~~~~~~

是数据结构(C语言版 )的

[此贴子已经被作者于2005-11-29 3:00:22编辑过]

搜索更多相关主题的帖子: 数据结构 c语言 
2005-11-29 02:51
激情依旧
Rank: 1
等 级:新手上路
威 望:2
帖 子:524
专家分:0
注 册:2005-4-4
  得分:0 
   无言。这样的问题你也发上来。我们早就已经讨论过很多次。。。。。

生是编程人!!!!死是编程鬼!!!!颠峰人生!!!焚尽编程!!! 爱已严重死机!情必须重新启动!情人已和服务器断开连接!网恋也需要重新拨号!-----激情依旧
2005-11-29 10:44
timsking
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2005-11-29
  得分:0 
恩是吗 帮我找找 行吗?谢谢了啊
2005-11-30 13:01
xieghan
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2005-11-30
  得分:0 

typedef struct node
{
float coef;
int expn;
struct node * next;
} PolyNode;
PolyNode * Create_Poly(char ch) //输入多项式
{
PolyNode * p, *s,*r;
float x; int y;
p=(PolyNode *)malloc(sizeof(PolyNode));
p->next=NULL;
printf("请输入一元多项式%c:(格式:系数 指数,指数递增,以0 0结束.)\n",ch);
scanf("%f %d",&x,&y);
while(x!=0)
{
s=(PolyNode *)malloc(sizeof(PolyNode));
s->coef=x;
s->expn=y;
s->next=NULL;
if(p->next==NULL)
{
p->next=s;
r=s;
}
else
{
r->next=s;
r=s;
}
scanf("%f %d",&x,&y);
}
return p;
}

PolyNode * Add_Poly(PolyNode * f,PolyNode * g) //多项式相加
{
PolyNode * fg;
PolyNode *t,*q,*s,*r;
float m;
t=f->next;
q=g->next;
fg=r=(PolyNode*)malloc(sizeof(PolyNode));
fg->next=NULL;
while(t&&q)
{
if(t->expn==q->expn) //指数相等时系数相加
{
m=t->coef+q->coef;
if(m!=0) //系数为不0时加到结果中去
{
s=(PolyNode *)malloc(sizeof(PolyNode));
s->coef=m;
s->expn=t->expn;
s->next=NULL;
}
t=t->next;
q=q->next;
}
else //指数小的加到结果中去再后移
if(t->expn<q->expn)
{
s=(PolyNode *)malloc(sizeof(PolyNode));
s->coef=t->coef;
s->expn=t->expn;
s->next=NULL;
t=t->next;
}
else
{
s=(PolyNode *)malloc(sizeof(PolyNode));
s->coef=q->coef;
s->expn=q->expn;
s->next=NULL;
q=q->next;
}

if(fg->next==NULL)
{
fg->next=s;
r=s;
}
else
{
r->next=s;
r=s;
}
}//while
r->next=t?t:q; //把没加完的接上
return fg;
}
这是一元多项式相加,
其他部分自己写

2005-11-30 22:56
快速回复:大家能不能帮帮忙呢 (数据结构c语言版)谢谢了啊~~~~
数据加载中...
 
   



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

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