两个多项式相加单链表实现方式（Two polynomials add a single linked list implementation）.docVIP

下载本文档

12
0
约5.94千字
约 22页
2017-07-21 发布于河南
举报
版权申诉

两个多项式相加单链表实现方式（Two polynomials add a single linked list implementation）.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文档。上传文档

两个多项式相加单链表实现方式（Two polynomials add a single linked list implementation）

两个多项式相加单链表实现方式（Two polynomials add a single linked list implementation） / * * exercise3_6.cpp * *上创建:2013-4-22 *作者:美国广播公司(abc) * / # include stdio . h # include string.h # include stddef.h # include stdlib.h # include sys / time.h # include malloc.h typedef struct polyNode { int consTerm; int权力; struct polyNode *下; }聚; 保利* pInit(const char * szPoly); 空白vStart_Poly(); 无效的v保利(保利和py，const char szSingal); char sTrim(const char szOrg，char); 空白PrintList(const保利* p); 空白PrintPoly(const保利* p); 多聚多聚(聚多聚，聚光聚光); 多聚聚四聚(聚多聚二聚二聚); 静态的整型多马尔locnum=0; / /打印链表空白PrintList(const聚* p) { 如果(NULL = = p) 返回; int i = 1; 而(1) { 如果(NULL = = p - 下一个) { printf(“没有%04d:%:%d，能量=%d。\ n ,我,p - consTerm,p - 电源); 打破; } printf(“没有%04d:%:%d，能量=%d。\ n ,我,p - consTerm,p - 电源); p = p - 下一个; 我+ +; } printf( \ n ); } / /打印多项式空白PrintPoly(const聚* p) { 如果(NULL = = p) 返回; int i = 0; 而(1) { 如果(NULL = = p - 下一个) { printf( + % d”,p - consTerm); 打破; } 如果(p-==1p==1) printf( + x”); 否则，如果(p-==1p！= 1) 如果(!) printf( x ^ % d”,p - 电源); 其他的 printf( + x ^ % d”,p - 电源); 其他的 { 如果(!我)/ /第一项 printf( % dx ^ % d ,p - consTerm,p - 电源); 其他的 printf(“+%dx%d”，p-) } p = p - 下一个; 我+ +; } printf( \ n ); 返回; } / /将消息入链表保利* pInit(const char * szPoly) { //char p保利=(char)malloc(sizeof(sz保利)+1); //炭化pTmp=p保利; char ppo[1024]= { 0 }; strcpy(ppo、szPoly); 保利*头=零; 保利*尾=零; / / printf( * ppo = % p。\ n”,ppo); 而(1) { / /分解多项式 / / printf( ppo = % s。\ n”,ppo); 多(多边形)malloc(sizeof(polyNode)); Poly_malloc_num + +; 字符p=strchr(p保利，+); 如果(NULL = = p) { char szSingal(20 + 1)= { 0 }; strcpy(szSingal、ppo); vPoly(* pMulti szSingal); 如果(NULL = =) { 头=尾数; } 其他的 { 尾巴下一步- = pMulti; 尾= pMulti; } 打破; } char szSingal(20 + 1)= { 0 }; n=p-p多晶硅; printf(n = % d \ n,n); strncpy(szSingal、ppo、n); strcpy(p保利，(char)(p+1)); //p保利=p+1; / / printf( szSingal = % s。\ n”,szSingal); vPoly(* pMulti szSingal); 如果(NULL = =) { 头=尾数; } 其他的 { 尾巴下一步- = pMulti; 尾= pMulti; } } 返回头; } / /去空格 char sTrim(const char szOrg，char sz最深) { int i = 0; 而(1) { 如果( \ 0 = = * szOrg) 打破;