一、主要功能
(1) 能够按照指数降序排列建立并输出多项式;
(2) 能够完成一元多项式的相加、相减,并将结果输出。
二、算法思想
根据一元多项式相加(减)的运算规则:
(1) 对于两个一元多项式中所有指数相同的项,对应指数相加(减)。若和(差)不为零,则构成“和(差)多项式”中的一项;
(2) 对于两个一元多项式中所有指数不相同的项, 则分别写到 “和(差)多项式”中去。
因为多项式指数最高项以及项数是不确定的,因此采用线性链表的存储结构便于实现一元多项式的运算。为了节省空间,设计采用两个链表分别存放多项式A和多项式B。对于最后计算所得的多项式则利用多项式a进行存储。设计利用了多项式单链表的插入和删除操作。假设指针 qa 和 qb 分别指向多项式 A 和多项式 B 中当前进行比较的某个节点。
(1)一元多项式加法运算
它从两个多项式的头部开始, 两个多项式的某一项都不为空时:
(1) 如果指数相等的话,则系数就应该相加,若其和不为零的话,则使用头插法建立一个新的节点;
(2) qa 的指数小于 qb 的指数的话就应该复制 qb 的节点到多项式中;
(3) qa 的指数大于 qb 的指数的话, 就应该复制 qa 节点到多项式中。当第二个多项式为空,第一个多项式不为空时&#x