5多项式的相减
利用abab来进行的即只将b系数取反即可。
Poly
SubtractPoly
Poly
paPoly
pb
求解并建立多项式ab返回其头指针将pb的系数取反后调用相加的函数实现相减功能
Poly
hpb
Poly
ppb
ext
Poly
pd
whilep
将pb的系数取反
pcoef1
pp
extp向后移动
pdAddPoly
pah
forph
extppp
ext恢复pb的系数
pcoef1
retur
pd返回pd的值实现a与b两个多项式相减
6多项式的相乘
将a中的每一项乘b中的每一项即系数相乘指数相加将它放在新节点中并插入新链h最后返回链h。
Poly
MultiplyPoly
Poly
paPoly
pb
求解并建立多项式ab返回其头指针
Poly
hfpf
Poly
qapa
ext
fPoly
qbpb
ext
hfPoly
mallocsizeofstructPoly
omial建立头结点hf
extNULL
forqaqaqa
ext
forqbpb
extqbqbqb
ext
pfPoly
mallocsizeofstructPoly
omial
pfcoefqacoefqbcoef
pfexp
qaexp
qbexp
I
sertpfhf调用I
sert函数以合并指数相同的项
retur
hf
3测试结果与分析
系统选择界面如图1
图1
输入数据为
2e
ter
2pase3e
ter
8pase2e
ter
3e
ter
5pase1e
ter
3pase6e
ter
7pase2e
ter
f图2
输出菜单如图2
图3分别输入abcde五个选项
显示结果如图4
图4输入f结束显示结果如图五
f图5
4课程设计总结
一程序总结
计算一元多项式加法其结果取决于多项式的各项系数与指数因此程序核心是处理两个多项式的系数与指数。定义结构体将多项式的各项系数与指数存放定义结构体类型链表为程序的循环控制提供了可能利用对链表的运算来确定结果多项式的各项系数与次数同理算出相应的幂数。链表是在计算机内存中使用一组连续的存储单元保存数据类型和名字相同的变量。就链表这种数据类型而言在排列上采用的方法也是按序排放先存放第一行接着存放第二行……直到所有数据元素被存放。多项式采用的是链表形式以牺牲一定的空间提高程序的运行速度和可行性。
采用链式结构存储多项式用链表结构体的一个域标记多项式的次数另一个域标记多项式的系数程序中采用的是m表示最高次系数进行加法运算时标记系数域相加即为相加的对应系数标记指数域相同则表示为同类项。
f链表的特性是在中间任意位置添加删除元素的都非常的快不需要移动其它的元素。链表顾名思义要把各个元素链接起来才算撒。通常链表每一个元素都要保存一个指向下一个元素的指针单链表。
二错误分析
错误产生的原因有很多
1函数定义冲突
2函数调用错误
3符号字母等输入错误
4链表的定义错误
5变量名重复发生冲突
6指针指向发生错误
7未r