实验二：线性表实验-单链表的实现

1.实验前的概念理解：

线性表（linear list）：是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。（是一种逻辑结构，可以自由的删除或添加结点，而受限线性表（栈和队列）对结点的操作受限）

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

2.实验目的：

（1）掌握线性表的链接储存结构；

 （2）验证单链表及其基本操作的实现；

（3）理解算法与程序的关系，能够将单链表算法转换为对应的程序。

3.实现内容

（1）用头插法（或尾插法）建立带头结点的单链表；

（2）分别用C++和javascript对已建立的单链表实现插入、删除、查找等基本操作；（js有时间补）

（3）对比两种语言。

4.C++实现和javaScript实现

4.1.C++实现

由于线性表的数据元素类型不确定，所以采用C++的模板机制，首先定义一个模板类

//