文档介绍：二○一五～二○一六 学年第 二 学期
信息科学与工程学院
软件综合设计报告书
课程名称: C语言课程设计
班 级：
学 号:
姓 名:
指导教师:
二○一六 年 六 月
一、需求分析
用单链表实现任意两个一元多项式的加、减法运算
任务：编程实现以下功能:
①ﻩ分别输入一元多项式ｐn （x）和Q n （ｘ）。
从键盘输入一元对项式中各项的系数和指数,并用单链表加以表示。
②ﻩ分别对一元多项式pn (ｘ)和Q ｎ （x)进行升幂排序。
将一元多项式中各子项按照指数从小到大的顺序排序。
③ﻩ分别输出一元多项式pn （x)和Ｑ n （ｘ)。
将用单链表表示的一元多项式输出,即打印多项式的系数和指数。
④ﻩ任意输入一个实数x0，分别求出一元多项式pｎ (x０)和Ｑ n (x0）的值。
⑤ﻩ已知有两个一元多项式分别为Ｐn （x）和Qn (ｘ),求出两个多项式的和
R n （x)和差Ｔ n (x）,分别用单链表表示R n (ｘ)和T n （ｘ）,并将二者输出,
（R n (x)＝Ｐ n (x)+Ｑ n （x),T n (x）=P ｎ (ｘ)-Q n (x))
⑥ 保存多项式，即分别将一元多项式pn （x)和Q n (x)各项的系数和指数保存到外部磁盘文件。
⑦ﻩ由程序从所存文件中读出多项式的系数和指数，重新构建一元多项式 Pｎ (x） 和Q ｎ (ｘ)，并可对其再次进行运算操作。
用户操作流程:
进入菜单界面；
根据提示输入对应功能数字,调用功能;
根据提示输入参数;
选择功能输出结果;
退出。
概要设计
1、 系统总体设计框架：
主程序
功能选择函数
输入数据函数
升幂函数
赋值函数
求和求差函数
输出结果函数
2、 系统功能模块
功能选择函数：通过输入对应功能的数字,调用对应的函数进行多项式的运算。
（2) 输入数据函数:采用尾插法建立单链表并输入保存两个多项式的各项指数和系数。
（３） 升幂函数:通过冒泡排序法对两个多项式进行升幂排序。
(４) 求和求差函数:定义空链用来存储结果,将两个多项式相加减分别得到Ｒn(ｘ)和Tｎ（x)。
(5) 输出函数：输出当前保存的多项式。
三、详细设计
创建一元多项式链表,链表中的每一个结点存放多项式的一个系数非零项,它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。对每一项的系数和指数进行相应的操作完成计算
定义结构体ｓｔｒuｃt
使用ｔypeｄｅｆ和stｒｕct定义的新类型名称,声明和初始化结构体变量;创建并根据自己的意愿初始化结构数组。
建立单链表并输入保存一元多项式各项的系数和指数。单链表有两个域，dａｔa域和ｎeｘt域,一个是存放数据，一个是存放指针而且指向它的后继。将表的最后一个结点的next置NUＬL，以示表的结束。由于Pｎ（ｘ）和Qn(x)的输入方式一样,所以在这里就只讨论Pn（x)的输入。在输入系数和指数的时候，在最后输入０以示输入结束。
开始
一次输入Pn（x）各项的系数和指数
将输入的数据作为多项式保存
调用函数
显示保存的一元多项式
结束
建立功能选择函数
通过swｉtch来判断外界输入的数字,调用对应的函数
开始
输入要调用函数的数字
判断输入的数字是否合法
通过switch判断返回对应的功能函数
调用该函数
结束
多项式相加减:
多项式相加的运算规则是：两个多项式中所有指数相同的项的对应系数相加,若和不为零,则构成“和多项式”中的一项;所有指数不相同的的项均复抄到“和多项式”中。以单链表作为存储结构,并且“和多项式”中的节点无需另外生成,则可看做是将多项式Q加到多项式P中，由此得到下列运算规则：(设p、q分别是多项式Pn（x)和Qn（x)的一项,比较结点的指数项)；
若ｐ－>exp<q->exp,则结点p所指的结点应是“和多项式”中的一项,令指针p后移。
若p－>ｅxp>q－＞ｅxｐ，则结点q所指的结点应是“和多项式”中的一项,将结点q插入在结点p之前,且令指针q在原来的链表上后移。
若p－>ｅxｐ=q-＞exp,则将两个结点的系数相加，当和不为零是修改结点p的系数，释放q结点；若和为零,则“和多项式”中无此项,从Ｐ中p结点,同时释放p和q结点。 多项式相减运算规则同加法。
求和函数程序流程图:
开始
定