JAVA数据结构算法复习

2.1顺序表的插入操作算法

public void insert(int i,Object x)throws Exception {
    if(curLen == listElem.length)              //判断顺序表是否已满
        throw new Exception("顺序表已满");      //抛出异常
    if(i < 0 || i > curlen)                    //i不合法
        throw new Exception("插入位置不合法");
    for(int j = curLen; j > i; j--)
        listElem[j] = listElem[j-1];           //插入位置及其之后的所有元素后移一位
    listElem[i] = x;                           //插入x 
    curLen++;                                  //表长加一
} 

2.2顺序表的删除操作算法

public void remove(int i) throws Exception{
    if (i<0 || i>curLen - 1)                        //i不合法     
        throw new Exception("删除位置不合法");       //抛出异常
    for (int j = i; j < curLen - 1; j++)
        listElem[j] = listElem[j + 1];
                                    //被删除元素之后的所有数据元素左移一个存储单位
    curLen--;                       //表长-1
} 

2.3顺序表的查找操作算法