- 1、本文档共72页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2-数据结构-清华大学严蔚敏-线性表
else { x=pa-coef+pb-coef ; if (abs(x)=1.0e-6) /* 如果系数和为0,删除两个结点 */ { ptr=pa ; pa=pa-next ; free(ptr) ; ptr=pb ; pb=pb-next ; free(ptr) ; } else /* 如果系数和不为0,修改其中一个结点的系数域,删除另一个结点 */ { pc-next=pa ; pa-coef=x ; pc=pa ; pa=pa-next ; ptr=pb ; pb=pb-next ; free(pb) ; } } } /* end of while */ if (pa==NULL) pc-next=pb ; else pc-next=pa ; return (Lc) ; } 算法之二: 对两个多项式链表进行相加,生成一个新的相加后的结果多项式链表,原来两个多项式链表依然存在,不发生任何改变,如果要再对原来两个多项式进行其它操作也不影响。 算法描述 Ploy *add_ploy(ploy *La, ploy *Lb) /* 将以La ,Lb为头指针表示的一元多项式相加,生成一个新的结果多项式 */ { ploy *Lc , *pc , *pa , *pb , *p ; float x ; Lc=pc=(ploy *)malloc(sizeof(ploy)) ; pa=La-next ; pb=Lb-next ; while (pa!=NULLpb!=NULL) { if (pa-expnpb-expn) { p=(ploy *)malloc(sizeof(ploy)) ; p-coef=pa-coef ; p-expn=pa-expn ; p-next=NULL ; /* 生成一个新的结果结点并赋值 */ pc-next=p ; pc=p ; pa=pa-next ; } /* 生成的结点插入到结果链表的最后,pa指向下一个结点 */ if (pa-expnpb-expn) { p=(ploy *)malloc(sizeof(ploy)) ; p-coef=pb-coef ; p-expn=pb-expn ; p-next=NULL ; /* 生成一个新的结果结点并赋值 */ pc-next=p ; pc=p ; pb=pb-next ; } /* 生成的结点插入到结果链表的最后,pb指向下一个结点 */ if (pa-expn==pb-expn) { x=pa-coef+pb-coef ; if (abs(x)=1.0e-6) /* 系数和为0,pa, pb分别直接后继结点 */ { pa=pa-next ; pb=pb-next ; } else /* 若系数和不为0,生成的结点插入到结果链表的最后, pa, pb分别直接后继结点 */ { p=(ploy *)malloc(sizeof(ploy)) ; p-coef=x ; p-expn=pb-expn ; p-next=NULL ; /* 生成一个新的结果结点并赋值 */ pc-next=p ; pc=p ; pa=pa-next ; pb=pb-next ; } } } /* end of while */ if (pb!=NULL) while(pb!=NULL) { p=(ploy *)malloc(sizeof(ploy)) ; p-coef=pb-coef ; p-expn=pb-expn ; p-next=NULL ; /* 生成一个新的结果结点并赋值
您可能关注的文档
- 1运作与企业竞争力new.ppt
- 托福一战得105分经验分享.docx
- 托福写作,中西方差异对比.docx
- 托福写作score6学习笔记.docx
- 托福写作30个易考话题解析.docx
- 托福写作经验分享22分到28分如何飞跃.docx
- 1运作与企业竞争力.ppt
- 托福写作范文中的困境与突破.docx
- 托福历年真题听力全集打包.docx
- 托福写作素材发英文邮件的注意事项.docx
- 二年级群文阅读《有趣的问答歌》逐字稿.docx
- 2022员工职位计划文本3篇 .pdf
- 2019年中小学安全知识竞赛试题及答案(精华版) .pdf
- 2020-2021学年(统编版)语文三年级下册课外阅读练习及答案(8篇).pdf
- 2018-2019二学期期末八年级数学试题 .pdf
- 2020级模具设计与制造专业(4年制技师大专)实施性人才培养方案 .pdf
- 2020年四年级数学下册四单元考试卷及答案(二篇) .pdf
- 2020学年七年级第二学期期末监测语文试题含解析 .pdf
- 2022北师大版四年级上册数学期末测试卷附完整答案(典优) .pdf
- 2021-2022学年榆树市泗河中学七年级数学上册1.1生活中的图形期末试卷wo.pdf
文档评论(0)