数据结构实验三——线性表的操作（代码功能完整）

实验目的：

1.掌握线性表的基本操作：插入、删除、查找。

2.掌握链表遍历器的使用方法。

实验内容：

1.创建线性表类。线性表的存储结构使用链表。

2.提供操作:自表首插入元素、删除指定元素、搜索表中是否有指定元素、   输出链表。

3.接收键盘录入的一系列整数（例10,25,8,33,60）作为节点的元素值，创4.建链表。输出链表内容。

5.输入一个整数（例33），在链表中进行搜索，输出其在链表中的位置。如果不存在输出0。

6.使用链表遍历器实现链表的反序输出。

7.创建两个有序链表，使用链表遍历器实现链表的合并。

实验步骤：
1.依据实验要求先建立一个线性表类，并将想要实现的方法先行构建出来，然后一一具体实现；

2.采用从浅入深、由易到难的方法，先编写链表的输入、输出、倒序输出等基本操作，然后攻克查找、删除、插入、合并等相对复杂的操作；

3.实验要求的基本操作完成后，建立main方法，建立程序菜单，然后使用switch方法，将程序的各个功能和用户输入的操作指令联系在一起，然后进行分类处理；

4.对一些具体的程序细节进行细化，实现程序的循环，使程序能够多次接收用户指令，并作出处理；实现数据的刷新与覆盖，新定义的链表内数据能够将原有的数据覆盖，从而使后续的数据处理在新输入的数据上进行；

对代码进行规格化，使整个程序界面更加美观，同时也使程序更加易懂。

附实验完整代码：

 #include<iostream>
 using namespace std;
 struct Node  //结点信息
 {
    int Data;
    struct Node *Next;
 }; 
 class List  //链表类
 {
     private:
         Node *Head;  //头结点
     public:
         List();
         ~List();
         void AddList(); //链表建立
         voi