C语言课程设计.pdf

二○一五～二○一六学年第二学期 信息科学与工程学院 软件综合设计报告书 课程名称： C语言课程设计 班级： 学号： 姓名： 指导教师： 二○一六年六月 一、需求分析 用单链表实现任意两个一元多项式的加、减法运算 任务：编程实现以下功能： ① 分别输入一元多项式 pn(x) 和 Qn(x) 。 从键盘输入一元对项式中各项的系数和指数， 并用单链表加以表 示。 ② 分别对一元多项式 pn(x) 和 Qn(x) 进行升幂排序。 将一元多项式中各子项按照指数从小到大的顺序排序。 ③ 分别输出一元多项式 pn(x) 和 Qn(x) 。 将用单链表表示的一元多项式输出， 即打印多项式的系数和指数。 ④ 任意输入一个实数 x0 ，分别求出一元多项式 pn(x0) 和 Qn(x0) 的 值。 ⑤ 已知有两个一元多项式分别为 Pn(x) 和 Qn(x) ，求出两个多项式的 和 Rn(x) 和差 Tn(x) ，分别用单链表表示 Rn(x) 和 Tn(x) ，并将二者 输出， （Rn(x)=Pn(x)+Qn(x) ，Tn(x)=Pn(x)-Qn(x) ） ⑥ 保存多项式，即分别将一元多项式 pn(x) 和 Qn(x) 各项的系数和 指数保存到外部磁盘文件。 ⑦ 由程序从所存文件中读出多项式的系数和指数， 重新构建一元多 项式 Pn(x) 和 Qn(x) ，并可对其再次进行运算操作。 用户操作流程： （1）进入菜单界面； （2）根据提示输入对应功能数字，调用功能； （3）根据提示输入参数； （4 ）选择功能输出结果； （5）退 出。 二、概要设计 1、系统总体设计框架： 功能选择函数 输入数据函数 主程序 升幂函数 赋值函数 求和求差函数 输出结果函数 2、系统功能模块 （1） 功能选择函数：通过输入对应功能的数字，调用对应的函数进 行多项式的运算。 （2）输入数据函数：采用尾插法建立单链表并输入保存两个多项式 的各项指数和系数。 （3）升幂函数：通过冒泡排序法对两个多项式进行升幂排序。 （4 ）求和求差函数：定义空链用来存储结果，将两个多项式相加减 分别得到 Rn （x ）和 Tn （x ）。 （5）输出函数：输出当前保存的多项式。 三、详细设计 创建一元多项式链表， 链表中的每一个结点存放多项式的一个系数非 零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多 项式项结点的指针。 对每一项的系数和指数进行相应的操作完成计算 1. 定义结构体 struct 使用 typedef 和 struct 定义的新类型名称，声明和初始化结构体 变量；创建并根据自己的意愿初始化结构数组。 2. 建立单链表并输入保存一元多项式各项的系数和指数。单链表有 两个域， data 域和 next 域，一个是存放数据，一个是存放指针而 且指向它的