------线性表的定义
线性表是具有相同数据类型的 n （n>= 0）个数据元素的有限序列。其中 n 为 表长，当 n = 0
时，该线性表是一个空表。若用 L 命名线性表，则其一般表示如下：
L = ( a1 , a2 , a3 , ... , a(i) , a( i + 1) , ... , a(n) )
其中，a1 是唯一的 “ 第一个 ” 数据元素，又称为表头元素；a(n) 是唯一的 “ 最后一个 ” 数据元素，
又称为表尾元素。除了第一个元素外，每个元素有且仅有一个直接前驱。除最后一个元素外 ，每个
元素 有且仅有一个直接后继。以上就是线性表的逻辑特性，这种线性表有序的逻辑结构正是线性表
名字的由来。
由此，我们得出线性表的特点如下：
》》表中元素的个数有限。
》》表中元素具有逻辑上的顺序性，在序列中各元素排序有其先后次序
》》表中元素都是数据元素，每一个元素都是单个元素
》》表中元素的数据类型都相同。这意味着每一个元素占有相同大小的存储空间
》》表示元素具有抽象性。即仅讨论元素间的逻辑关系，不考虑元素究竟是什么内容
注意：线性表是一种逻辑结构，表示元素之间一对一的相邻关系。顺序表和链表是指存储结构，
两者属于不同层面的概念，因此不要将其混淆。
----------线性表的基本操作
一个数据结构的基本操作是指其最核心、最基本的操作。其他复杂的操作可以通过调用其基本
操作来实现。线性表的主要操作如下：
》》 InitList(&L) ： 初始化表。构造一个空的线性表。
》》 Length( L ) ： 求表长。返回线性表 L 的长度，即 L 中数据元素的个数。
》》 LocateElem( L , e ) : 按值查找操作。在表 L 中 查找具有给定关键字值的元素。
》》 GetElem( L , i ) ： 按位查找操作。获取表 L 中第 i 个位置的元素的值
》》 ListInsert( &L , i , e ) ：插入操作。在表 L 中的第 i 个位置插入指定元素 e
》》 ListDelete( &L , i , &e) ： 删除操作。删除表 L 中第 i 个位置的元素，并用 e 返回删除元素的值。
》》 PrintList( L ) ： 输出操作。按前后顺序输出线性表 L 的所有元素的值。
》》 Empty( L ) ： 判空操作。若 L 为空表，则返回 true ，否则返回 false 。
》》 DestroyList( &L ) ： 销毁操作。销毁线性表，并释放线性表 L 所占用的内存空间。
注意： a. 基本操作的实现取决于采用哪一种存储结构，存储结构不同，算法的实现也不同。
b. “ & ” 表示 C++ 中的引用。如果传入的变量是指针类型的变量，且在函数体内要对传入的
指针进行改变，则将用到指针变量的引用型。在 C 中采用指针的指针也可达到同样的效果。