线性表的顺序和链式存储结构

1、线性表：每个元素一个前驱一个后继，一个第一元素，一个最后一个元素
2、实现
      顺序结构实：所有元素用一组连续的地址空间来存储
      链式结构实现：通过指向的方式来寻找下一个节点
3、顺序结构只要知道表的起始地址就能随机的访问任意元素的位置，所以线性表的顺序存储结构也是一种随机存储结构。
      顺序结构的简易实现：
      public class ArrayList  {
    /* 存储数据的数组 */
    private Object[] objects;
    /* 当前元素的个数 */
    private int size;
    /* 数组的容量 */
    private int length;
    /* 数组大小太大时增加容量大小 */
    private int addsize = 10;
    
    public ArrayList() {
        // 默认构造方法的实现
        size = 0;
        length = 10;
        objects = new Object[length];
    }
    
    public ArrayList(int length) {
        size = 0;
        this.length = length;
        objects = new Object[length];
    }
    
    public void clear() {
        for(int i=0; i<size; i++) {
            objects[i] = null;
        }

    }
    
    public boolean isEmpty() {
        return size==0;
    }
    public int size() {
        return size;
    }
    
    private void rangeCheck(int index) {
        if(index>=size) {
            throw new IndexOutOfBoundsException("index:" + index+",size:" + size);
        }
    }
    public Object get(int i) {
        rangeCheck(i);
        return objects[i];
    }
    
    private void sureCapicaty(int minsize) {
        if(length<minsize) {
            // 空间不足，要增加分配
            Object[] temp = objects;
            int tlength = length;
            length += addsize;
            objects = new Object[length];
            for(int i=0;i<tlength; i++) {
                objects[i] = temp[i];
            }
        }
    }
    // 增加一个元素，在末尾增加
    public void add(Object o) {
        sureCapicaty(size+1);
        objects[size++] = o;
    }
    // 指定位置上增加元素o
    public void add(int i,Object o) {
        sureCapicaty(size+1);
        for(int j=size;j>=i;j--) {
            objects[j+1] = objects[j];
        }
        objects[i] = 0;
        size++;
    }
    // 移除一个元素
    public void remove(int i) {
        rangeCheck(i);
        for(int j=i;j<size;j++) {
            o