用单链表实现任意两个一元多项式加减运算.doc

(完好版)用单链表实现随意两个一元多项式的加减运算 (完好版)用单链表实现随意两个一元多项式的加减运算 PAGE / NUMPAGES (完好版)用单链表实现随意两个一元多项式的加减运算 Q n (x) 。 软件综合设计报告书 二○一六 年六月 一．需求剖析： 设计题目：用单链表实现随意两个一元多项式的加减运算 设计要求：编程实现以下功能： ① 分别输入一元多项式 pn (x) 和 从键盘输入一元对项式中各项的系数和指数，并用单链表加以表示。 ② 分别对一元多项式 pn (x) 和 Q n (x)进行升幂排序。 将一元多项式中各子项依据指数从小到大的次序排序。 ③ 分别输出一元多项式 pn (x) 和 Q n (x) 。 将用单链表表示的一元多项式输出，即打印多项式的系数和指数。 ④ 随意输入一个实数 x0，分别求出一元多项式 pn (x0) 和 Q n (x0)的值。 ⑤ 已知有两个一元多项式分别为 Pn (x)和 Qn (x) ，求出两个多项式的和 R n (x)和差 T n (x)，分别用单链表表示 R n (x)和 T n (x) ，并将两者输出， （R n (x)=P n (x)+Q n (x)， T n (x)=P n (x)-Q n (x) ） ⑥ 保留多项式，即分别将一元多项式 pn (x) 和 Q n (x)各项的系数和指数保 存到外面磁盘文件 。 ⑦ 由程序从所存文件中读出多项式的系数和指数，从头建立一元多项式 Pn (x) 和 Q n (x)， 并可对其再次进行运算操作。 3.系统功能需求剖析： ①用单链表表示出一元多项式 ②将多项式进行升幂排序 ③输出多项式 ④计算多项式在 x0 的值 ⑤成立并输出多项式的和与差 ⑥将多项式以及他的系数指数进行保留 ⑦读取多项式 二．纲要设计：包含系统整体设计框架和系统功能模块； 系统功能模块 1）功能选择函数：经过输入对应功能的数字，进行多项式的运算。该函数在主函数中调用。 2）输入数据函数：经过成立单链表，输入两个多项式的各项指数和系数。 3）升幂函数：经过冒泡排序法对两个多项式进行升幂排序。 4）乞降、求差函数：定义空链用来储存结果，将两个多项式相加减。 5）输出函数：输出上一步的运转结果。 三．详尽设计：包含主要功能模块的算法设计思路以及对应的工作流程图；设计思路： 1）定义构造体 struct 2）成立单链表 3）成立一元多项式 4）显示一元多项式 5）一元多项式的加法计算 6）一元多项式的减法计算 功能选择函数： 数据输入函数： 乞降函数： 求差函数： 四．主要源程序代码：包含储存构造设计说明，以及完好源程序；储存构造设计 说明：一元多项式的表示在计算机内能够用链表来表示， 为了节俭储存空间， 只 储存多项式中系数非零的项。链表中的每一个结点寄存多项式的一个系数非零 项，它包含三个域， 分别寄存该项的系数、 指数以及指向下一个多项式项结点的 指针。创立一元多项式链表， 对一元多项式的运算中会出现的各样可能状况进行 剖析，实现一元多项式的相加、相减以及求值操作。 五．调试剖析过程描绘：包含测试数据、测试输出结果，以及对程序调试过程中 存在问题的思虑（列出主要问题的犯错现象、犯错原由、解决方法及成效等）； 测试： 犯错现象：排序出现问题，不可以正确升幂排序 解决方法：改正主函数，经过 while 循环以及 switch 选择调用函数结果：输出是依据升幂排序输出的 犯错现象：多项式加减的时候，计算结果不正确 解决方法：改正功能函数，先经过升幂排序，而后再进行一项一项的加减，同 时对系数加减结果进行判断， 注意假如等于 0 ，开释 p 指针所指向的结点， 不再 输出 0 结果：改正程序后，正常输出。 六．设计小结： 经过本次软件综合设计， 我对链表的使用以及一元多项式的办理有了很大的进步。不论是对理论知识的理解仍是对上司操作都获得了锻炼。 本次设计过程中，记得刚才编写好输入输出程序， 调试的时候就有好多错误， 经过一步一步的改正，终于成功运转。 但把前五个设计要求达到的时候的成就感也特别难忘。 独一美中 不足的是，关于最后两个文件保留和调用， 因为知识贮备不充分， 最后仍是没有写出来，后边必定找时间自学自己填充好这一部分。