关于多项式的相乘问题
//用c语言实现 按降幂输出 请高手帮我修改下struct LNode *chengfa(LinkList &L1,LinkList &L2)//乘法
{LNode *p,*q,*L,*m,*n;
LNode *qq;
int xishu,zhishu;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
p=L1->next;
while(p)
{
m=L;
n=L->next;
while(q)
{
qq=(LinkList)malloc(sizeof(LNode));
xishu=(p->xishu)*(q->xishu);
zhishu=(p->zhishu)+(q->zhishu);
qq->xishu=xishu;
qq->zhishu=zhishu;
qq->next=NULL;
while(n&&zhishu<n->zhishu)//指数小后移
{m=n;
n=n->next;
}
if(n&&zhishu==n->zhishu)
{if(xishu+n->xishu==0)
{m->next=n->next;
free(n);}
else{n->xishu=xishu+n->xishu;}
}
else
{qq->next=n;
m->next=qq;
}
/*if (n!=NULL&&zhishu<n->zhishu)
{ m=n;
n=n->next;
}
if (n==NULL||zhishu>n->zhishu)
{qq=m->next;
n=qq->next;
}
else
{n->xishu+=xishu;
}*/
q=q->next;
}
p=p->next;
q=L2->next;
}
return L;
}