有哪些信誉好的足球投注网站- 1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
用链表实现多项式及其操作
通信 韩若冰 222010315220106
实验项目：线性表及其应用
实验内容：用单链表存储多项式；
实现多项式的输出显示、相加、相乘、求导、求值运算。
算法设计与程序实现：由于存储多项式需要存储系数和指数，且其指数变化范围可能很大如果用顺序表就会浪费很大的空间，用单链表存取指针域，和数据域（系数和指数）就会节省很大空间。
要想实现多项式的显示，相加，相乘，求导，求值运算，首先得创建函数以实现上述功能，然后再在主函数中调用上述函数以得到运行结果。
算法描述：（实验内容的核心算法）
创建链表：首先创建空表，然后将每个结点用尾插法依次插入。每一项多项式的组成部分（系数和指数）
输出程序：此程序需要遍历整个链表，通过判断p-next的系数的正负来确定输出“+”还是“-”很容易出现错误。
多项式相加：这个程序需要按照幂的排列顺序依次遍历寻找一个多项式与另一个多项式指数相同的，将其系数相加比较简单。该程序写成升幂比较，其中可能出现如A多项式的前几项都比B中的指数小，那么以一个pre为头结点的链表先将其穿起来，找到相等的进行运算再串起来，最后可能会有链表剩余的指数更大的项不能和另一个相加再将剩余的串起来。（第一项要先串起来，因为第一项之前没有多项式不用判断+ —号）
多项式相乘：此程序需要循环语句，即将一个多项式的每一项分别和另一个多项式相乘，依次调用多项式相加的程序叠加起来。
多项式求导：需要依次将多项式的每一项的系数和指数相乘，指数减1，形成一个链表
多项式求值：需要有x的幂次的表示，C语言不能识别“^”，所以需要用一个循环实现x^exp相乘的结果，容易出错
核心程序：
运行结果：
实验总结：本次试验做了很长时间，也出现了很多错误。总起来说有以下几种错误：
1.输入错误：中英文状态下输入错误，其中还有运行时在中文状态下输入数据回车后就不能输了，应在英文状态下输入data , data↙
2.多项式表示需要判断下一个多项式系数是正还是负然后分别写+, —（fabs）
文档评论（0）