HUNAN UNIVERSITY
课程实习报告
实验2 一元多项式的运算
姓名：谢鑫 班级：物联一班 学号：20100740123 完成日期：2012.4.3 1． 需求分析
明确规定以下内容：
（1） 输入的形式和输入值的范围；
以纯数字的形式输入，多项式的长度必须是大于0的整数，系数必须是实数，
指数必须是整数。
（2） 输出的形式；按指数递增的顺序依次输出多项式的每一项。
（3） 程序所能达到的功能；创建并显示多项式，能对多项式进行加法和乘法
运算。 （4） 测试数据：
（1） 输入的形式和输入值的范围； 输入输出举例 //第一个多项式为9x+ 输入
4 //表示第一个多项式的项数
15
7x+5x+3x
8
3
9， 15（回车） //表示9x
15
7， 8 （回车） 5， 3 （回车） 3， 1 （回车）
输出
9x^15+ 7x^8+5x^3+3x^1
-7x+6x+2
8
3
//第二个多项式为 输入
3 //表示第二个多项式的项数
6， 3（回车） //表示9x
15
-7， 8（回车） 2， 0 （回车）
输出
-7x^8+ 6x^3+2x^0
求和结果
9x^15+11x^3+3x^1+ 2x^0
（2） 输出的形式； 测试用例
输入输出举例 //第一个多项式为9x+ 输入
4 //表示第一个多项式的项数
15
7x+5x+3x
8
3
9， 15（回车） //表示9x
15
7， 8 （回车） 5， 3 （回车） 3， 1 （回车）
输出
9x^15+ 7x^8+5x^3+3x^1
-7x+6x+2
8
3
//第二个多项式为 输入
3 //表示第二个多项式的项数
6， 3（回车） //表示9x
15
-7， 8（回车） 2， 0 （回车）
输出
-7x^8+ 6x^3+2x^0
求和结果
9x^15+11x^3+3x^1+ 2x^0
（3） 程序所能达到的功能；
在数学上，一个一元n次多项式Pn(x)可按降序写成：
它是由n＋1个系数唯一确定。因此，在计算机里它可以用一个线性表P来表示：
P=（Pn, Pn-1, …, P1, Po）
一元多项式的运算包括加法、减法和乘法，而多项式的减法和乘法都可以用加法来实现。
基本要求
（4） 测试数据：输入：第一个多项式的项数
9， 15（回车） //表示9x
15
7， 8 （回车） 5， 3 （回车） 3， 1 （回车）
第二个多项式的项数
6， 3（回车） //表示9x
15
-7， 8（回车） 2， 0 （回车）
输出：9x^15+11x^3+3x^1+ 2x^0
2． 概要设计
主程序的流程：
通过输入数字选择不同的功能，如果输入数据错误则会提示重新输入。
加法运算函数需要调用指数判断函数，乘法运算需要调用加法运算。
3． 详细设计
（1） 实现概要设计中定义的所有数据类型（物理数据结构），对每个操作只需要写出伪码算法： A1）LinkList CreatList(int n) 创建表
2）void print(LinkList l) 升幂后输出
3）void Delete0(LinkList l) 删除系数为零的项 4）void hebing(LinkList l) 合并同类项
5）LinkList plus(LinkList l1,LinkList l2) 做加法 6）LinkList multip(LinkList la,LinkList lb) 做乘法 B定义头结点
typedef struct Lnode { float a;
ElemType e; //a为系数，e为指数 struct Lnode * next; }Lnode,*LinkList;
（2）测试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论与分
析；
a.输入长度如果小于0 会发生错误
解决方法：再输入时进行判断，如果小于0提示重新输入
b.如果多项式只有一项并且该项实数为0，输出结果还会原样输出（0X^0） 解决方法：在show()函数中加入判断语句，优化输出解过
if(m>1)Delete0(link2); //当系数大于1时，删除系数为零的 （3）算法的时空分析和改进设想； 该算法只能输入数字，一旦输入非数字则会出现无限循环或程序停止运行，希
望能改变输入时函数只读数字。
（5） 输入和输出的格式输入：第一个多项式的项数
9， 15（回车） //表示9x
15
7， 8 （回车） 5， 3 （回车） 3， 1 （回车）
第二个多项式的项数
6， 3（回车） //表示9x
15
-7， 8（回车）