资源下载地址：https://download.csdn.net/download/sheziqiong/85837812
资源下载地址：https://download.csdn.net/download/sheziqiong/85837812

多项式的合并运算

键盘输入多项式如下所示：

7X^500+9X100+2X^3+2X2+100 与

3X^3000+35X2000+18X^100-2X3+1000

输出合并的结果：

3X^3000 +35X^2000 +7X^500 +27X^100 +2X^2 +1100

注意：输入多项式时，并不一定按照幂降次的次序排列，并且有可能出现输入格式错误，程序应能检查其输入格式是否正确。

要求：使用链表结构实现多项式的存储。

一、功能模块结构

多项式合并系统由五大功能模块组成：输入模块，链表链接，输出模块，提示菜单，释放空间。其中，输入模块包括对输入的内容进行提取系数与指数，对格式错误进行判断等；链表链接模块包括对链表的创建，对相同指数的节点进行合并等；输出模块包括对常数项、一次项、系数为一的项进行不同的输出格式的选择。

具体如下图所示：

图 1 输入模块示意图

下图为具体功能模块：

图 2 数据维护模块功能示意图

图 3 数据查询模块功能示意图

二、数据结构设计及用法说明

多项式合并系统

对多项式进行合并，主要包括读取多项式，合并多项式，存储多项式。

高校基本信息参考：

表 1 多项式基本信息

中文字段名	类型及长度	举例
系数	double	1 ; 100 ; 1.05；
指数	double	1 ; 100 ; 1.05；
输入字符	char	‘0’~‘9’ ； ‘x’ ； ‘X’ ； ‘^’ ； ‘ ‘ ；’*‘ ；

招生信息管理系统数据结构用法：该系统的数据结构是采用链表。

链表的模型如下：

图 4 多项式合并系统链表的模型

链表说明：以从指数大到小的方式创建链表，删除功能一个个删除节点，输出功能遍历链表输出。

三、程序结构（流程图）

1、主函数流程

图 5 主函数流程图

2、菜单流程图（提示）

图 6 菜单流程图

3、链表链接流程图

图 7 链表链接流程图

4、输入模块流程图

图 8 输入模块流程图

四、各模块的功能

menu ：显示菜单，计数，选择分支。

add：添加多项式，创建链表，合并节点。

printall：输出每个节点。

correction：输入字符，提取系数、指数，判断格式错误。

deleteall：释放链表空间。

五、试验结果（包括输入数据和输出结果）

输入数据：

① ：7X^500+9X100+2X^3+2X2+100

② ：3X^3000+35X2000+18X^100-2X3+1000

③ ：2*x5-36x67+5.5x54

系统主界面

输入界面

输入后

展示结果

继续输入后结果

清空数据后结果