实验三线性表操作一 实验目的1 掌握线性表的基本操作:插入、删除、查找。2 掌握链表遍历器的使用方法。二 实验容1 创建线性表类。线性表的存储结构使用链表。2 提供操作 :自表首插入元素、删除指定元素、搜索表中是否有指定元素、输出链表。3 接收键盘录入的一系列整数(例10,25,8,33,60 )作为节点的元素值,创建链表。输出链表容。4 输入一个整数(例33),在链表中进行搜索,输出其在链表中的位置。如果不存在 输出 0。5 使用链表遍历器实现链表的反序输出。6 创建两个有序链表,使用链表遍历器实现链表的合并。三 知识点介绍1 线性表(亦作顺序表)是最基本、最简单、也是最常用的一种数据结构 。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。线性表的逻辑结构简单,便于实现和操作。因此,线性表这种数据结构在实际应用中是广泛采用的一种数据结构。2 链表遍历器有两个共享成员Initialize 和 Next