一元多项式的加法程序.docVIP

下载本文档

16
0
约3.36千字
约 6页
2017-09-23 发布于河南
举报
版权申诉

一元多项式的加法程序.doc

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

#includeiostream.h #include stdlib.h #include math.h typedef struct Polynomial{ int coe; int exp; struct Polynomial *next; }*Polyn,Polynomial; void Insert(Polyn p,Polyn h) { if(p-coe==0) delete p; else{ Polyn q1,q2; q1=h;q2=h-next; while(q2p-expq2-exp) { q1=q2; q2=q2-next; } if(q2p-exp==q2-exp) { q2-coe+=p-coe; delete p; if(!q2-coe) { q1-next=q2-next; delete q2; } } else { p-next=q2; q1-next=p; } } } Polyn CreatePolyn(Polyn head,int m) { int i; Polyn p; p=head=new Polynomial; head-next=NULL; for(i=0;im;i++){ p=new Polynomial;; cout请输入第i+1项的系数:; cinp-coe; cout 指数:; cinp-exp; Insert(p,head); } return head; } void DestroyPolyn(Polyn p) { Polyn t; while(p!=NULL) { t=p; p=p-next; delete t; } } void PrintPolyn(Polyn P) { Polyn q=P-next; int flag=1; if(!q) { cout0; coutendl; return; } while (q) { if(q-coe0flag!=1) cout+; if(q-coe!=1q-coe!=-1) { coutq-coe; if(q-exp==1) coutX; else if(q-exp) coutX^q-exp; } else { if(q-coe==1) { if(!q-exp) cout1; else if(q-exp==1) coutX; else coutX^q-exp; } if(q-coe==-1) { if(!q-exp) cout-1; else if(q-exp==1) cout-X; else cout-X^q-exp; } } q=q-next; flag++; } coutendl; } int compare(Polyn a,Polyn b) { if(ab) { if(!b||a-expb-exp) return 1; else if(!a||a-expb-exp) return -1; else return 0; } else if(!ab) return -1; else return 1; } Polyn AddPolyn(Polyn pa,Polyn pb) { Polyn qa=pa-next; Polyn qb=pb-next; Polyn headc,hc,qc; hc=new Polynomial; hc-next=NULL; headc=hc; while(qa||qb) { qc=new Polynomial; switch(compare(qa,qb)) { case 1: { qc-coe=qa-coe; qc-exp=qa-exp; qa=qa-next; break; } case 0: { qc-coe=qa-coe+qb-coe; qc-exp=qa-exp; qa=qa-next; qb=qb-next; break; } case -1: { qc-coe=qb-coe; q