，两个多项式的某一项都不为空时，如果数相等的话，系数就应该相加；相加的和不为0的话，用头插法建立一个新的节点。p的指数小于q的指数的话，就应该复制q节点到多项式中。p的指数大于q的指数的话，就应该复制p节点到多形式中。当第二个多项式为空时，第一个多项式不为空时，将第一个多项式用心节点产生。当第一个多项式为空，第二个多项式不为空时，将第二个多项式用新节点产生（6）一元多项式的减法计算它从两个多项式的头部开始，两个多项式的某一项都不为空时，如果数相等的话，系数就应该相减；相加的和不为0的话，用头插法建立一个新的节点。p的指数小于q的指数的话，就应该复制q节点到多项式中。p的指数大于q的指数的话，就应该复制p节点到多形式中。并且建立的节点的系数为原来的相反数；当第二个多项式为空时，第一个多项式不为空时，将第一个多项式用心节点产生。当第一个多项式为空，第二个多项式不为空时，将第二个多项式用新节点产生，并且建立的节点系数为原来的相反数。（7）一元多项式乘法运算它从两个多项式的头部开始，两个多项式的某一项都不为空时，如果指数相等的话，系数就应该相乘；相加的和不为0的话，用有插法建立一个新的节点p的指数小于q的指数的话，就应该复制q节点到多形式中。p的指数大于q的指数的话，就应该复制p节点到多项式中，当第二个多项式为空，第一个多项式不为空时，将第一个多项式用新节
沈阳大学
f课程设计说明书
点产生。当第二个多项式为空，将第二个多项式用新节点产生。
NO3
输入模块
加法模块
减法模块
乘法模块
输出模块
输入系数和项对生成的多项对生成的多项对生成的多项输出多项式，并
数，生成多项式式进行加法运式进行减法运式进行乘法运
释放结点
算
算
算
图1基本模块表
一元多项式计算
一
一
一
元
元
元
多
多
多
项
项
项
式
式
式
的
的
的
建
加
减
立
法
法
一
一
元
元多
多
项
项
式
式
的乘
的
法
输
出
图2总体功能模块图
212数学模型
在数学上，一个一元多项式P
x可按升幂写成：P
xp0p1xp2x2……p
x
它由
1个系数唯一确定，因此，在计算机中它可用一个线性表P来表示：P（p0p1p2……p
）
每一项的指数i隐含在其系数Pi的序号里，每一项的值顺序为各个多项式的系数值。
加法模型
沈阳大学
f课程设计说明书
NO4
假设QmX是一元m次多项式，同样可用线性表Q来表示：Qq0q1q2……qm
不失一般性，设m
则两个多项式相加的结r