pa中原理:将指数相同的项的系数加pa与pb的幂次序都要求是升序,否则可能得到错误的结果加法模块函数如下
voidaddPolyLi
kpaLi
kpb
沈阳大学
fLi
kpcpreufloatsumpcpaprepapapa
extupbpbpb
extfreeu
课程设计说明书
NO9
whilepapbifpaexppbexp如果当前pa的幂小于pb则指向pa中的下一个节点prepapapa
extelseifpaexppbexpupb
extpb
extpapre
extpbprepbpbuelsesumpacoefpbcoef指数相加ifsum00pacoefsumprepaelsepre
extpa
extfreepa
沈阳大学
f课程设计说明书
NO10
papre
ext
upb
pbpb
ext
freeu
ifpbpre
extpb
E
daddPoly
理论分析加法模块的实现比较简单,在这里需要说明的是,对同指数的项进行运算,所以所加法实际上是四则运算的基础
减法模块:
函数功能:实现两个多项式相减原理:与加法类似,将指数相同的指数相减
乘法模块:
理论分析:多项式乘法可以由两个一元多项式相加的算法来实现,因为乘法运算可以分解为一系列的加法运算。假设Ax和Bx为如下的多项式,则
MxAxBxAxb1xe1b2xe2……b
xe
则会分解成很多个单项式乘以多项式的问题,即每一项都是一个一元多项式,最后又是一元单项式相加的问题。
23设计方法
1.输入一元多项式的个数2.输入该多项式的非零项并显示出多项式3.进行多项式的加减乘运算
24源程序
i
cludestdlibhi
cludestdiohi
cludectypeh
沈阳大学
f课程设计说明书
typedefstructterm项的表示,多项式的项作为Li
kList的数据元素floatcoef系数i
texp
指数
structterm
extterm
termCreatPoly
termPi
tm算法222输入m项的系数和指数,建立表示一元多项式的有序链表Pifm0retur
NULLtermhPtermmallocsizeoftermqPcoef00i
tipri
tf