一元多项式

1 、问题描述：

功能：设计一个一元多项式加法器。

输入并建立多项式，实现两个多项式的加法运算。

要求：

1) 界面友好，函数功能要划分好

2) 总体设计应画出流程图

3) 程序要加必要的注释

4) 要提供程序测试方案

5) 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。

2 、问题的解决方案：

1) 多项式的表达：n,c1,e1,c2,e2,…cn,en,其中， n 是多项式项数，ci 和ei分别是第 i 项的系数和指数，序列按指数降序或者升序排列；

2）利用线性结构存储多项式的每一项。

3）多项式加法运算即转化为线性表的条件归并运算。

功能实现

一、设计流程：

任务设计分为三步：1、完成两个一元多项式相加；2、对序列进行排序；3、实现友好的人机交互。

二、方法构造：

    步骤一：实现两个一元多项式相加，我的设计流程是，创建三个链表，依次储存第一个多项式的系数和指数，第二个多项式的系数和指数，两个多项式和/差 的系数和指数。

    如图所示：

插入函数的具体实现过程

(1) 当p结点的指数expn小于p2的指数expn就将p插入到p2的前面。

(2) 当p结点的指数exon等于p2的指数expn就将p和p2的系数加起来合并放到p2的位置上

(3) 当p结点的指数expn大于p2的指数expn就将p插入到p2的前面。

功能二输出多项式(A+B).主要的方法是建立一个新的链表C，将A和B合并并插入C链表中

(1) 比较A和B中的结点如果A中结点的指数大于B中结点的指数就将A中该结点插入到C链表中

(2)比较A和B中的结点如过A中结点的指数小于B中结点的指数就将B中该结点插入到C链表中

(3) 比较A和B中的结点如过A中结点的指数等于B中结点的指数就将A和B合并为一个结点插入到C中

这两个主要的功能就是这样实现的

   步骤二：对序列进行排序。

        排序方法我用的是冒泡排序，根据指数大小对每个结点进行排序，然后输出，这个排序方法我想大家应该都了解，就不多说了，想具体了解各种排序方法的同学，可进入visualgo.net这个网站深度学习（这个网站也是身边同学分享给我的）；

   步骤三：实现良好的人机交互。

任何一个程序的设计都必须要有实用意义，否则毫无价值，任务要求是做一元稀疏多项式的加法计算器，但只能实现加法一个功能远远满足不了实用的要求，所以我们可以添加“减、乘、除”这三个功能。减法的功能实现和加法基本类似，只需修改一下运算方法就行了，乘除的计算量比较大，可以遍历第一个表的每个结点对第二个表每个结点进行‘乘/除’运算，应给会多出来很多数据，

数学基础还算可以的同学可以在下面自己进行探讨延伸。