单链接表表示的多项式相乘的程序

hikuaidian

单链接表表示的多项式相乘的程序

1．需求分析和说明
分析题目，两个多项式相乘，先用其中一个多项式中的每一个单项式去乘以另一个多项式，得出的若干个多项式按照一定的顺序相加，即幂不同的按照幂从低到高排列，幂相同的将系数相加。
例如：
(1X->0+2X->1)*(3X->2+2X->3)
1X->0*(3X->2+2X->3)= 3X->2+2X->3;
2X->1*(3X->2+2X->3)=6X->3+4X->4；
结果排列：3X->2+8X->3+4X->4。

2．设计
用两个单链表的形式贮存两个多项式，每个结点中包括单项式的系数，幂和NEXT指针。假定用户是按照幂次由低到高的顺序输入的，用其中的一个多项式中的每一项乘以另一个，随后将所得结果按照幂次由低到高的顺序排列，即得结果。

我知道答案 目前已有0人回答

阅读全文