数据结构综合实验报告_一元多项式(7)

s=q2; q2=q2->next; }/*指数相同，相加*/ else { q1->coef+=q2->coef; s=q1; q1=q1->next; q2=q2->next;

}/*结果连接到多项式LC*/

s->next=NULL;

r->next=s;

r=s;

}

}

/*如果多象是LB已经结束，则把LA多项式剩余的部分连接到多项式LC上*/ if(q1) r->next=q1;

/*如果多象是LA已经结束，则把LA多项式剩余的部分连接到多项式LC上*/ if(q2) r->next=q2;/*去除多项式中系数为零的项*/

p=LC->next;

while(p->next)

{

if(p->coef==0)

{

p=p->next;

Delete_PotyNode(LC,x);

}

else

{

p=p->next;

x++;

}

}

return LC;

}

/*打印多项式*/

void print_PotyNode(PotyNode *L)

{

int i;

PotyNode *p=L->next;

for(i=0;i<Getlength(L);i++)

{