指导教师评语：
成绩： 签名：
年 月 日
一、 需求分析
问题描述 将多个多项式输入并存储在内存中，然后对多项式进行加，减，数乘等运算 。
要求：可设计菜单 输入多项式 多项式计算 显示多项式 退出 ）
多项式的读取问题，若输入 那么读取的时候如何区分类型并且存入相应
的 位置 呢 ？ 经 过 查 资 料 才 发 现 在 读 取 的 时 候 是 以 空 格 为 界 逐 个 进 行 的 ， 比 如
，其中 是整型， 是字符型，那么输入“时就把“存入 中，把
“存入 中。有了这个认识，问题就迎刃而解了！还有一个比较棘手的问题就是对指数
无序的单链表进行排序，本来想实现指数无序输入再内部进行升幂排序的功能，但考虑之
后发现如果超过三个结点需要用四个指针来操作，而且过程极为繁琐，最终没有想出好的
算法只能作罢。所以我的程序要求用户必需按升幂顺序输入，而且不能有同类项，这个问
题也作为以后我继续攻克的难点之一。由于内存中的多项式都是升幂的，而我的程序具有
多次求导的功能，那么当多项式的第一项多次求导后变为 ，而第二项的指数大于 ，在
输出的时候第二项前面的“＋”就不必输出。
二、 概要设计
功能：将要进行运算的多项式输入输出。
数据流入：要输入的多项式的系数与指数。
数据流出：合并同类项后的多项式。
程序流程图：多项式输入流程图如图 所示。
测试要点：输入的多项式是否正确，若输入错误则重新输入
开始
申请结点空间
++++++++++++
++++++++++++
++++++++++++
++++++++++++
+++++++
输入多项式的项数
指 针 数 组 中
（）
输入多项式各项的系数 指数 !
输出已输入的多项式
合并同类项
结束
否
是
是否输入正确
评论0