数据结构实验报告
实验名称：实验一线性表学生姓名：XXX班级：2011211115
班内序号：28号学日号：xxxxxxx期：2012年11月1日
1．实验要求实验目的：通过选择下面四个题目之一进行实现，掌握如下内容：熟悉C语言的基本编程方法，掌握集成编译环境的调试方法学习指针、模板类、异常处理的使用掌握线性表的操作的实现方法学习使用线性表解决实际问题的能力
实验题目：利用线性表实现一个一元多项式Poly
omial
fxa0a1xa2x2a3x3a
x
提示：Poly
omial的结点结构如下：structtermfloatcoefi
texp
可以使用链表实现，也可以使用顺序表实现。程序要求：能够实现一元多项式的输入和输出能够进行一元多项式相加能够进行一元多项式相减能够计算一元多项式在x处的值系数指数
f
能够计算一元多项式的导数（选作）能够进行一元多项式相乘（选作）编写测试mai
函数测试线性表的正确性
2程序分析
21存储结构
本实验的数据存储结构采用单链表。coefexp
ext
data22关键算法分析
221尾插法建立单链表1建立一个结点r指向头结点2）开始循环输入数组的各个数。在堆中建立新结点NodeTS
ewNodeT3）将ai写入到新结点的数据域中sdataai4）将新结点加入到链表中r
exts5）修改尾指针rs。循环到从第二步开始6）循环结束，将终端结点的指针域设为空。r
extNULLfro
tr1建立头结点a0添加aiai14ai3s2r5
f222析构函数①初始化工作指针p指向头结点NodeTPfro
t②开始循环释放结点。暂存要释放的结点fro
tp③移动工作结点pp
ext④释放该结点deletefro
tfro
t①p223输出函数①建立工作结点p指向第一个结点Nodeeleme
tpGetFirst
ext②开始循环输出各个数据。（1）如果该数据的指数为0且不为最后一个数，则直接输出“系数”ifpdataexp0p
extNULLcoutpdatacoef