- -
一元稀疏多项式计数器预习报告
:茂 学号
一、实验要求
输入并建立多项式;
输 出 多 项 式 , 输 出 形 式 为 整 数 序 列 :
,,,,,,其中 是多项式的项数,, 分别为第 项
的系数和指数。序列按指数降序排列;
多项式 和 相加,建立多项式 ;
多项式 和 相减,建立多项式 。
〔〕多项式求值;
〔〕多项式求导;
〔〕求多项式的乘积。
二、测试数据:
、
、
、
、
、
、
、互换上述测试数据中的前后两个多项式。
三、思路分析
用带表头结点的单链表存储多项式。
本程序要求输入并建立多项式,能够降幂显示出多项式,实现多项式相加
相减的计算问题,输出结果。
采用链表的方式存储链表,定义结点构造体。运用尾差法建立两条单链表,
以单链表 和 分别表示两个一元多项式 和 。
为实现处理,设 、! 分别指向单链表 和 的当前项,比拟
- - word.zl-