linearlist.java

来自「用Java实现的线性表。如有不足之处」· Java 代码 · 共 30 行

package zjt2;

public class LinearList {
  private int length;
  private int maxSize;
  private Object[] element;
  class NoMemException extends Exception {
    public NoMemException() {
      super();
    }
  }
  public LinearList(int maxListSize){
    maxSize=maxListSize;
    element=new Object[maxSize];
    length=0;
  }
  public boolean find(){
    return true;
  }
  public LinearList insert(int k,Object x) throws NoMemException,ArrayIndexOutOfBoundsException {
    if (length == maxSize)
      throw new NoMemException();
    for(int i = length-1;i >= k;i--)
      element[i+1] = element[i];
    element[k] = x;
    length++;
    return this;
  }
}