数据结构–线性表
将两个多次项合并成一个多次项
Linklist Add(Linklist La,Linklist Lb)
{
Linklist pa,pb,pc,lc;
pa=La->next;
pb=Lb->next;
Lc=pc=La;
while(pa&&pb)
{
if(pa->exp<pb->exp)//exp为指数
{
pc->next=pa;
pc=pa;
pa=pa->next;
}
else if(pa->exp>pb->exp)
{
pc->next=pb;
pc=pb;
pb=pb->next;
}
else
{
pa->coef=pa->coef+pb->coef;//coef为系数
pc->next=pa;
pc=pa;
pa=pa->next;
pb=pb->next;
}
}
pc->next=pa?pa:pb;
return lc;
}