数据结构--多项式合并

数据结构–线性表

将两个多次项合并成一个多次项

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;
}