守望先锋语音有斜杠:两个一元多项式相加

来源:百度文库 编辑:高考问答 时间:2024/04/28 23:04:30
谁有算法 啊????

polynode * addpolynomial(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;
}