多项式

一元多项式

使用数组分别代表两个指数和系数.

稀疏多项式

* 两个链表表示两个多项式,每个节点有两个数据域
* 对于两个多项式中所有指数相同的项,对应系数相加,若其和不为零,
* 则作为"和多项式”中的一项插入到“和多项式"链表中去;
* 对千两个多项式中指数不相同的项,则将指数值较小的项插入到“和多项式"链表中去。
* ”和多项式”链表中的结点无需生成,而应该从两个多项式的链表中摘取.

多项式合并

通过循环比较pa,pb的指数将系数相加合并多项式,对于两个一元多项式减法和乘法的运算,者吓可以利用多项式加法的算法来实现。减法运算比较简单 .

posted @ 2022-01-30 22:30  RigelStar  阅读(121)  评论(0)    收藏  举报