使用ADT方式求一元（具有非负次幂）多项式的乘积的问题

[老猫也很爱吃鱼]

这个使数据结构与算法分析的一道例题，在对这到题的理解方面有点问题，希望指点一二，谢谢了；
上图!

想问一下，第二张图片的嵌套for循环的计算相乘的时候只能是输入升幂多项式的系数而不能输入像fx＝10x^19+2x^2+11x^90这样的多项式的系数呢？？？

[wang0635]

看前面ADT的定义，应该是升幂顺序的各项的系数

[lm_whales]

这很奇妙，定义为指针，不用链表实现，却用数组实现 数组实现要指针做啥？不是有点舍近求远啊 。。。。。。。。。。。。。。。。。。 至于稀疏多项式，处理方式应该是和非稀疏多项式一样 输入每一项的系数 没出现的项，输入0 .。。。。。。。。 这太麻烦了吧