| 1.链表的应用--求两个一元多项式之和
对象和结果：用单链表存储一元多项式，将两个存储一元多项式的单链表相加，最后产生结果单链表。
n要求：结果单链表按降幂或升幂排列。
2.栈的应用--判断一个数是否是回文数 要求：任意输入一个数，判断其是否为回文数。 可采用栈和链表结合进行。 3.二叉树的应用--构造赫夫曼树 要求：根据任意给定若干结点的权值，构造一棵最优二叉树并给出对应的编码。 4.快速排序的设计 要求：采用快速排序方法对输入的数据按升序和降序两种顺序进行排序，并显示中间排序的过程。 哎 思考了很久了 大家会的话就帮忙编下 我在这里先谢谢大家了~~~~~~~~~~~ |
[此贴子已经被作者于2005-11-29 3:00:22编辑过]
2005-11-29 02:51
2005-11-29 10:44
2005-11-30 13:01
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
