C语言实现的多项式合并运算系统.zip

# 多项式的合并运算 键盘输入多项式如下所示： 7X^500+9X^100+2X^3+2X^2+100 与 3X^3000+35X^2000+18X^100-2X^3+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+9X^100+2X^3+2X^2+100 ② ：3X^3000+35X^2000+18X^100-2X^3+1000 ③ ：2*x5-36x67+5.5x54 系统主界面  输入界面  输入后  展示结果  继续输入后结果  清空数据后结果  继续输入后结果  有错误字符