数据结构A第一次实验可研报告.doc

实 验 报 告 （20 / 2015 学年 第 学期） 课程名称 实验名称 实验时间 年 月 日 指导单位 系 指导教师 学生姓名 班级学号 学院 系 专 业 实 验 报 告 实验名称 指导教师 实验类型 实验学时 实验时间 实验目的和要求 （1）线性表操作 在顺序表类SeqList中增加成员函数void Reverse ，实现顺序表的逆置。 在顺序表类SeqList中增加成员函数bool Delete const T x ，删除表中所有元素值等于x的元素。若表中存在这样的元素，则删除之，且函数返回true；否则函数返回false。 编写main函数，调用上述新增函数。 提示：创建LinearList.h，SeqList.h文件包含程序2.1和程序2.2的代码。在其中新增上述两个函数。 （2）一元多项式的相加和相乘 设计带表头结点的单链表表示的多项式类，在该类上定义和实现教材第2.4节中程序2.7的多项式类上的各个运算。 在该类上增加成员函数void PolyMul Polynominal r ，并重载*运算符。 实现菜单驱动的main函数，测试多项式类上各个运算：输入多项式、显示多项式、多项式加法和乘法运算。 二、实验环境 实验设备 硬件：微型计算机 软件：Windows 操作系统、Microsoft Visual C++6