原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
多项式乘法--链表
#includestdio.h
#includestdlib.h
#includemalloc.h
//多项式中的一项的结构
typedef struct term{
double coef;
int expn;
struct term* next;
}PolyNode ,*pPolyNode;
//创建一个保存多项式的链表，返回指向头结点的指针。多项式按指数降序排列
pPolyNode CreatePoly()
{
PolyNode *p,*q,*s,*head=NULL;
double coef;
int expn;
head=(pPolyNode)malloc( sizeof(PolyNode) );
if(head==NULL)
{
printf(Allocable memory fail!\n);
return NULL;
}
head-coef =0.0;
head-expn =0;
head-next =NULL;
printf(Please input Coefficient and exponent (intput 0 0 end):\n);
//scanf(%lf%d,coef,expn);
printf(Please input Coefficient:);
scanf(%lf,coef);
printf(please input exponent:);
scanf(%d,expn);
while( (long)coef !=0 expn !=0 )
{
s = (pPolyNode)malloc(sizeof(PolyNode));
s-coef = coef;
s-expn = expn;
q=head-next ;
p=head;
while(q expn q-expn )
{
p=q;
q=q-next;
}
if(q== NULL || expn q-expn )
{
p-next =s;
s-next =q;
}
else
{
q-coef+=coef;
}
//read next number
printf(Please input Coefficient:);
scanf(%lf,coef);
printf(please input exponent:);
scanf(%d,expn);
}
return head;
}
//将多项式逆置,按升幂排列
pPolyNode Reverse(pPolyNode head)
{
PolyNode *p,*q,*t;
p=NULL;
q=head-next;
while( q!=NULL )
{
t=q-next;
q-next =p;
p=q;
q=t;
}
head-next =p;
return head;
}
//两个多项式相乘
pPolyNode multiply(pPolyNode A,pPolyNode B)
{
PolyNode *pa,*pb,*pc,*u,*head;
int k ,maxExp;
double coef;
//The head node of the multiply
head=(pPolyNode)malloc( sizeof (PolyNode) );
if(head==NULL)
{
printf(Allocable memory fail!\n);
return NULL;
}
head-coef=0.0;
head-expn =0;
head-next =NULL;
if(A-next !=NULL B-next != NULL)
{
maxExp=(A-next) -expn +(B-next )-expn ;
}
else
{
return head;
}
pc=head;
B=Reverse (B);
for(k=maxExp; k=0; k--)
{
pa = A-next ;
while(pa != NULL pa-expn k)
pa=pa-next ;
pb = B-next ;
while( pb != NULL pa != NULL (pa-expn + pb-expn) k )
pb=pb-next;
coef=0.0;
while(pa != NULL pb != NULL )
{
if( (pa-expn +pb-expn )==k
文档评论（0）