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

用单链表实现任意两个一元多项式的加减运算详解 本文档旨在使用单链表实现任意两个一元多项式的加减运算，通过软件综合设计报告书，详细介绍了该项目的需求分析、系统功能需求分析、概要设计、详细设计、主要源程序代码、调试分析过程描述和设计小结。 在需求分析中，项目需要设计一个可以实现任意两个一元多项式的加减运算的系统，包括输入一元多项式、升幂排序、输出多项式、计算多项式值、建立并输出多项式的和与差、将多项式保存到外部磁盘文件等功能。 在系统功能需求分析中，项目需要满足以下要求：用单链表表示一元多项式、升幂排序、输出多项式、计算多项式值、建立并输出多项式的和与差、将多项式保存到外部磁盘文件等。 在概要设计中，项目的系统总体设计框架包括功能选择函数、输入数据函数、升幂函数、求和函数、输出函数等模块。其中，功能选择函数用于选择不同的运算操作，输入数据函数用于输入多项式的系数和指数，升幂函数用于对多项式进行升幂排序，求和函数用于计算多项式的和，输出函数用于输出结果。 在详细设计中，项目的主要功能模块包括定义结构体、建立单链表、建立一元多项式、显示一元多项式、一元多项式的加法计算、一元多项式的减法计算等。其中，定义结构体用于定义链表的结构，建立单链表用于建立多项式的链表，建立一元多项式用于建立多项式的系数和指数，显示一元多项式用于输出多项式的结果，一元多项式的加法计算和减法计算用于计算多项式的和与差。 在主要源程序代码中，项目使用了链表来存储多项式的系数和指数，并使用冒泡排序法对多项式进行升幂排序。同时，项目还使用了指针来存储多项式的系数和指数，以节省存储空间。 在调试分析过程描述中，项目对测试数据和测试输出结果进行了描述，并对程序调试过程中存在的问题进行了思考。例如，对于排序出现问题的错误现象，解决方法是修改主函数，并使用 while 循环和 switch 选择调用函数。对于多项式加减的时候计算结果不正确的错误现象，解决方法是修改功能函数，先通过升幂排序，然后再进行一项一项的加减，同时对系数加减结果进行判断。 本文档详细介绍了用单链表实现任意两个一元多项式的加减运算的项目，包括需求分析、系统功能需求分析、概要设计、详细设计、主要源程序代码、调试分析过程描述和设计小结。