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顺序表的查找操作算法

public int indexOf(Object x){
    int j = 0;                //j指示顺序表中待比较的元素，其初始值指示顺序表中第0个元素
    while ( j < curLen && !listElem[j].equals(x))    //依次比较
        j++;
    if (j < curLen)                                  //判断j的位置是否在顺序表中
        return j;                                    //返回值为x的数据元素在顺序表中的位置
    else
        return - 1;                                  //值为x的数据元素在顺序表中不存在
}

2.6带头结点的单链表上的插入操作算法

public void insert(int i,Object x) throws Exception {
    Node p = head;                                //初始化p为头结点，j为计数器
    int j = -1;
    while (p != null && j < i - 1) {              //寻找第i个节点的前驱
        p = p.next;
        ++j;                                      //计数器的值增1
    }
    if (j > i - 1 || p == null)                   //i不合法
        throw new Exception("插入位置不合法");     //抛出异常
    Node s = new Node(x);                        //生成新结点
    s.next = p.next;                              //修改链，使新节点插入单链表中
    p.next = s;
}