目标:输入两个多项式,计算它们的+、-、*的运算结果,并按幂次从小到大输出到屏幕
输入方法:从文件输入多项式原始数据
多项式文件的格式如下 n a1 m1 a2 m2 a3 m3 . .. ai mi.... an mn 其中 n 为项数,ai为系数,mi为指数, 它们都是整数。 上述数据所表达的多项式为: a1*x^m1 + a2*x^m2 + a3*x^m3 + ...... + an * x^mn (符号^表示幂次)
两个多项式用两行表示。
输出方式:屏幕输出:参与运算的 2 个多项式以及它们的运算结果
实现过程中要求:
(1) 采用链表结构表示多项式
(2) 运算结果中不能保留系数为零的项
(3) 设计友善的显示方式,使得用户能够清晰直观的看到运算结果。
(4) 自行设计测试数据,验证代码运行的正确性
方法:
一:
首先结构模块化设计,先设计链表读入文件数据(read_data),再建立按幂次项排序函数(reorder