原创力文档- 1、本文档共2页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
一元稀疏多项式的计算
#define NULL 0 #include stdio.h #include stdlib.h typedef struct term{ float coef;
int expn;
struct term *next;}term,*polynomial; term *creat(int n)
{term *head, *p,*q; int i;
float s; head=(polynomial)malloc(sizeof(term));
head-next=NULL;head-coef=0.0;head-expn=-1; q=head;
for(i=n;i0;i--){ p=(polynomial)malloc(sizeof(term)); scanf(%f,%d,s,p-expn);
p-coef=s;
p-next=q-next;q-next=p;q=p;} return(head);}
void print(polynomial head)
{term *p; p=head-next;
printf(%f*x^%d,p-coef,p-expn); p=p-next;
while(p)
{if(p-coef0)
printf(+%f*x^%d,p-coef,p-expn); else if(p-coef0) printf(%f*x^%d,p-coef,p-expn); p=p-next;}
}
polynomial addpolyn(polynomial f,polynomial g)
{polynomial p,q,pre,u; float sum;
p=f-next;q=g-next;pre=f; while(pq)
{if(p-expnq-expn)
{pre=p;p=p-next;} else
if(p-expn==q-expn)
{sum=p-coef+q-coef;
if(sum!=0) {p-coef=sum;pre=p;} else{pre-next=p-next;free(p);} p=pre-next;u=q;q=q-next;free(u);}
else
{u=q-next;q-next=p;pre-next=q;pre=q;q=u;}
}
if(q)
pre-next=q; free(g); return(f);
}
main()
{polynomial f,g,h; int n,m; printf(n=);
scanf(%d,n); f=creat(n); printf(m=);
scanf(%d,m);
g=creat(m); h=addpolyn(f,g); print(h)
}
文档评论（0）