一、定义
具有相同类型的数据类型的n个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。用L命名线性表，则表示为：L=（a1,a2,...,ai,ai+1,..,an）
- ai是线性表中的第i个数据元素，i为位序。位序是从1开始的，下标是从0开始的
- a1为表头元素；an是表尾元素
- 线性表（Linear List）List是列表的意思，所以叫线性表。
二、基本操作
对数据结构的操作一般都有 创建销毁，增删改查
- initList(&L)： 初始化线性表操作。创建一个空的线性表L，分配内存空间
- ListInsert(&L, i, <数据类型>e)： 插入操作。在表L中的第i个位序插入指定元素e
- PrintList(L)：按前后顺序输出线性表L的所有元素值
- ......
注意：需要对原线性表或者是引入的其他数据进行修改时，需要在参数引用中加引用符号&，表示引用数据类型。
比如ListDelete(&L, i, &e):删除表L中第i个位置的元素，并用e返回删除元素的值
