据流出:多项式相减后的结果。(4)程序流程图:多项式的减法流程图如图3所示。(5)测试要点:两多项式是否为空,为空则提示重新输入,否则,进行运算。
图表3
开始
定义存储结果的空链r是存储多项式1的空链P是否为空否是存储多项式2的空链Q是否为空否同指数项系数相加后存入r中直接把q中各项存入r把p中各项系数改变符号后存入r中
输出存储多项式的和的链r
合并同类项
结束
f四、详细设计
i
cludestdiohi
cludemallochtypedefstructPoly
omialfloatcoefi
texp
structPoly
omial
extPoly
Poly
omialvoidI
sertPoly
pPoly
hifpcoef0freepelsePoly
q1q2q1hq2h
extwhileq2pexp
q2exp
q1q2q2q2
extifq2pexp
q2exp
q2coefpcoeffreepifq2coefq1
extq2
extfreeq2elsep
extq2q1
extp指数为新时将结点插入系数为0的话释放结点将指数相同相合并查找插入位置系数为0的话释放结点Poly
为结点指针类型
fI
sertPoly
CreatePoly
Poly
headi
tm建立一个头指针为head、项数为m的一元多项式i
tiPoly
ppheadPoly
mallocsizeofstructPoly
omialhead
extNULLfori0imipPoly
mallocsizeofstructPoly
omial建立新结点以接收数据pri
tf