一、实验目的掌握顺序表的基本算法并编写主程序对各个算法进行测试。二、实验环境硬件要求计算机一台。软件要求Windows操作系统建议使用C语言编译环境不限如Dev-Cpp或VC6.0等。数据结构与算法分析实验实现的语言不限建议使用C或者C语言。三、实验内容或要求顺序表的基本运算实现,要求至少具有以下功能接口定义,并设计主程序进行接口功能测试。初始化顺序表;判断是否为空;插入运算;删除运算;查找运算;输出顺序表;释放顺序表四、实验步骤线性表线性表是由n(n0)个数据元素组成的有限序列。若将n个数据元素存在一维数组中用一组连续的存储单元存放数据元素之间的关系是前驱后继关系则该线性表称为顺序表。若将这n个数据元素存放在任意的存储单元中可以用一组任意的存储单元来存放线性表中的元素这种存储方式称为链式存储方式简称链表。顺序表顺序表的存储结构是将表中的数据元素存放在一组连续的存储单元中并且数据元素之间的关系也是顺序的。在计算机中顺序表通常用数组来实现。由于数组的大小是固定的所以数组的容量将是固定的。因此在实现线性表的基本操作时我们必须处理数组容量不够的情况为此我们通常会使用动态数组的方式来实现。链表链表是用一组任意的存储单元来存放表中的元素这些存储单元可以不连续。在链表中每个存储单元都包含一个数据元素和指向下一个存储单元的指针。这样一个单元的指针就指向了下一个单元从而形成了链表的结构。链表的最后一个单元的指针指向一个特殊的标记NULL表示链表的末尾。链表的插入、删除操作可以比较方便的实现但是查找操作比较困难。五、记录与处理实验数据、误差分析、结果分析1.利用头文件和参考代码规划进行一定的修改满足设计的需求。2.线性表的合并并不需要删除这一操作所以删除这一部分的代码因为涉及到合并所以加入拷贝构造函数和运算符重载。3.主函数加入一些语句提高交互性。六、实验小结通过本次实验我学习了线性表的基本操作和实现方法。掌握了顺序表和链表的存储结构熟悉了顺序表和链表的基本操作和实现方法。通过C语言的程序实现更进一步地加深了我的理论学习。本次实验让我更加深入地理解了数据结构的基本思想对我的以后的学习和工作有着重要的指导意义。源代码#includeiostream#includeLinList.h#includestdlib.husing namespace std;templateclass Tvoid Merge(LinListT LA, LinListT LB, LinListT LC){T x;LC LA;for (int j 0; j LB.Size(); j){x LB.GetData(j);LC.OrderInsert(x);}}int main(){LinListint mylistA, mylistB, mylistC;int x;int temp;cout 创建单链表A endl;cout 请输入:输入零停止;cin x;while (x ! 0){mylistA.OrderInsert(x);cout 请输入:输入零停止;cin x;}cout 创建单链表B endl;cout 请输入:输入零停止;cin x;while (x ! 0){mylistB.OrderInsert(x);cout 请输入:输入零停止;cin x;}cout 单链表A:;for (int i 0; i mylistA.Size(); i)cout mylistA.GetData(i) ;cout 单链表B:;for (int i 0; i mylistB.Size(); i)cout mylistB.GetData(i) ;Mergeint(mylistA, mylistB, mylistC);cout 合并后的单链表C:;for (int i 0; i mylistC.Size(); i)cout mylistC.GetData(i) ;system(pause);return 0;}