资源描述：
《稀疏一元多项式运算器实验报告附源程序》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、信息学院12级杨征元PB1221024713.10.25稀疏一元多项式运算器问题描述：完成一元稀疏多项式运算器，完成多项式创建，显示，复制，求和，求差，求值,销毁，清空，修改，n阶微分，不定积分，定积分操作。函数功能描述如下：退出创建并打印打印复制多项式a至空域b,非空报错输入abc位置，c=a+b输入abc位置，c=a-b输入位置，doublex,输出doubleresult销毁，使p[i]为NULL清空保留头指针，输出为0选择插入，删除，修改（删了再插）输入微分位置，阶数，结果存放于原位置输入积分位置
2、，不定积分，常数C取0输入积分位置，上下限值，输出定积分结果稀疏一元多项式运算器0.退出1•创建多项式2.显示多项式3.复制多项式4.求和5.求差6.求值7.销毁多项式8•清空多项式9.修改多项式10.n阶微分11•不定微分12.定微分算法描述：通过主菜单调用函数完成各项功能，函数描述见程序结构描述部分。数据结构描述:多项式每一项结点定义如下：typedefstructInode{doublecoef;intexp;structInode*next;}lnode,*linklist;包含指向下一结点指针l
3、inklistnext,存储系数的数据单元doublecoef,存储指数的数据单元intexp；结点名Inode,指向结点指针linklist。每一个多项式由头指针引出，头指针数组Inode*p[N]。每一个单元存储一多项式头指针。当多项式不存在,p[i]=NULL；多项式为空，p[i]->next=NULL,即只存在头指针。操作函数见程序结构描述部分。程序结构描述：函数包括创建结点函数，有序插入函数，打印函数，创建多项式函数，多项式清空函数，多项式销毁函数，求值函数，求和函数，求差函数，复制函数，删除结
4、点函数，修改函数，n阶微分函数，不定积分函数。对函数原型，功能，借口逐一描述如下：1.创建结点函数函数原熨：linklistmakenode（doublecoef,intexp）输入double型系数项，int型指数项，创建Inode结点，返冋指向结点的linklist指针。功能：创建新结点，在复制函数以及输入系数指数插入结点时（修改多项式）调用。2.有序插入函数函数原型:voidinsert（linklistphead,linklisthead）输入插入结点指针phead以及多项式头指针head,无返回
5、值功能：新结点phead有序插入头结点为head的多项式内（按指数项降序排列），在创建，复制，修改函数屮调用。1.打印函数函数原型:voidprintlinklist(linklistphead)输入待打印多项式头指针phead,无返回值分别打印系数项和指数项，打印系数项是使用％g输入取消无效0,通过特殊情况讨论(如exp=0,exp=lz首项的加号等情况)，使多项式输出符合书写习惯。功能：打印多项式2.创建多项式函数原型：linklistcreatlist()返回创建多项式头指针，调用时先在主函数中输入
6、该多项式头指针在头指针数组中位置。实现：先若该位置无多项式，申请头结点，Z后新建数据结点，有序插入头结点对应多项式。3.清空多项式函数原型:voidlinklistclear(linklisthead)输入待清空多项式头结点，无返回值，将p[i]仅保留头结点。实现：用前后两指针，遍历多项式并逐一删去结点，最后将头指针的next域置NULL。4.销毁多项式函数原型:voidlinklistdestroy(linklist&head)输入待销毁多项式头结点，无返回值，将p[i]置NULL实现方法类似清空，删去
7、包扌舌head在内结点。5.多项式求值函数原型:doublelinklistvalue(linklisthead,doublex)输入待求多项式头结点，变量x值doublex,返回double型结果实现：通过exp求每一项权重，与系数coef相乘，最后累加所有结果。6.多项式求和函数原型：voidlinklistadd(linklistahead,linklistbhead,linklist&chead)输入相加两多项式a,b头指针以及输出位置c,无返回值实现：通过pa,pb遍历a,b,新建c结点对比当前
8、位置a,bexp大小，分別做对应赋值，之后将c结点插入c多项式中严当c新结点系数为0时不进行插入)7.多项式求差函数原型：voidlinklistsub(linklistaheadjinklistbhead,linklist&chead)输入相减两多项式a,b头指针以及输出位置c,无返回值实现完全与求和相同8.多项式复制函数原型:linklistlinklistcopy(linklista)输入待复制多项式头指针linklis
