線性表是其組成元素間具有線性關(guān)系的一種數(shù)據(jù)結(jié)構(gòu)，對線性表的基本操作主要有，獲取元素，設(shè)置元素值，遍歷，插入，刪除，查找，替換，排序等。而線性表可以采用順序儲存結(jié)構(gòu)和鏈?zhǔn)絻Υ娼Y(jié)構(gòu)，本節(jié)主要講解順序表、單鏈表以及雙鏈表的各種基本操作。

1：線性表抽象的數(shù)據(jù)類型

線性表：是由n（n>=0）個(gè)數(shù)據(jù)相同的元素組成的有限序列。線性表的定義接口如下

電腦培訓(xùn),計(jì)算機(jī)培訓(xùn),平面設(shè)計(jì)培訓(xùn),網(wǎng)頁設(shè)計(jì)培訓(xùn),美工培訓(xùn),Web培訓(xùn),Web前端開發(fā)培訓(xùn)

public interface IList<T> {    /**
     * 是否為空
     * @return
     */
    boolean isEmpty();    /**
     * 表的長度
     * @return
     */
    int length();    /**
     * 根據(jù)索引獲取長度
     * @param i
     * @return
     */
    T get(int i);    /**
     * 設(shè)置第i個(gè)元素值為x
     * @param i
     * @param x     */
    void set(int i,T x);    /**
     * 在線性表最后插入x元素
     * @param x     */
    void append(T x);    /**
   &nbs