---

一、线性表的基本概念

 1.线性表的定义：具有相同类型n(n>=0)个元素的有限序列。

 2.数据对象：相同的数据元素

 3.有限序列：线性表的长度是有限的

 4.序列：有序号的一种排列。

 5.表头元素：第一个元素；表为元素：最后一个元素；除了表头元素每个元素都有一个前驱节点，除了表尾元素每一个元素都有一个后继元素

 6.线性表的特点：表中元素个数有限；表中元素具有逻辑上顺序性，在序列各个元素排序都有其先后顺序；表中元素都是数据元素，每个元素都是单个元素；表中元素的数据类型相同每个元素所占存贮空间相同，表中元素具有抽象性，元素间一对一的逻辑关系；线性表是一种逻辑结构；表示元素间一对一的相邻关系。

 7.线性表的基本操作

  （1）InitList（&L）：初始化链表，构造一个空链表

  （2）DestroyLIst（&L）：销毁线性表，释放内存空间

  （3）LocateElem（L，e）:按值查找操作，在L中查找是否有关键字值的元素

  （4）GetElem（L，i）：按位查找，获取元素i位置的值

  （5）ListInsert（&L，i，e）：在Li位置上插入e，前插入。

  （6）ListDelete（&L，i，&e）：删除L的i位置上的元素，用e返回删除元素

  （7）PrintList（L）：输出L上所有值。

  （8）Empty（L）：空返回TRUE，否则返回FALSE

  （9）Length（L）：返回L长度。

二、线性表的实现

 1.顺序存储

  （1）一组地址连续存放的存储单元一次存放的的线性表的元素，从而使逻辑上相邻的元素，物理位置上也相邻。

  （2）数组和顺序表的差别：数组下标从零开始，顺序编排从一开始；数组容量不可增加，顺序表容量可以增加；数组是多维的，顺序表是一维地。

  （3）可以计算元素存储地址;程序语言设计上一般用数组实现顺序表。

  （4）顺...