线性表是其组成元素间具有线性关系的一种数据结构，对线性表的基本操作主要有，获取元素，设置元素值，遍历，插入，删除，查找，替换，排序等。而线性表可以采用顺序储存结构和链式储存结构，本节主要讲解顺序表、单链表以及双链表的各种基本操作。
1：线性表抽象的数据类型
线性表：是由n（n>=0）个数据相同的元素组成的有限序列。线性表的定义接口如下
public interface IList<T> { /**
* 是否为空
* @return
*/
boolean isEmpty(); /**
* 表的长度
* @return
*/
int length(); /**
* 根据索引获取长度
* @param i
* @return
*/
T get(int i); /**
* 设置第i个元素值为x
* @param i
* @param x */
void set(int i,T x); /**
* 在线性表最后插入x元素
* @param x */
void append(T x); /**
&nbs
