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

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

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

電腦培訓,計算機培訓,平面設計培訓,網(wǎng)頁設計培訓,美工培訓,Web培訓,Web前端開發(fā)培訓

public interface IList<T> {    /**
     * 是否為空
     * @return
     */
    boolean isEmpty();    /**
     * 表的長度
     * @return
     */
    int length();    /**
     * 根據(jù)索引獲取長度
     * @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