package DataStructureTest;

public class SeqList implements LList {

private Object[] element;//声明一个对象数组

private int len;//声明一个顺序表长度，记载实际元素个数

public SeqList(int size)//构造函数，创建一个空表

{

this.element=new Object[size];

this.len=0;

}

public SeqList()//默认构造函数

{

this(64);

}

@Override

public boolean isEmpty() {

// TODO 自动生成的方法存根

return this.len==0;

}

@Override

public int length() {

// TODO 自动生成的方法存根

return len;

}

@Override

public T get(int i) {

// TODO 自动生成的方法存根

if(i>=0&&i

return (T) this.element[i];

return null;

}

@Override

public void set(int i, T x) {

// TODO 自动生成的方法存根

if(x==null)

return;

if(i>=0&&i

this.element[i]=x;

else throw new IndexOutOfBoundsException(i+"");

}

public String toString()

{

String str="(";

if(len>0)

str+=element[0].toString();

for(int i=1;i

str+=","+element[i].toString();

return str+")";

}

@Override

public void insert(int i, T x) {

// TODO 自动生成的方法存根

if(x==null)

return;

if(len==element.length)

{

Object[] temp = element;//新建一个临时存储对象，把原数组存进去

element = new Object[element.length*2];//新建一个数组

for(i=0;i

element[i]=temp[i];//把数组弄回去

}

if(i<0)

i=0;//容许错误机制

if(i>len)

i=len;

for(int j=len-1;j>=i;j--)

element[j+1]=element[j];

element[i]=x;

len++;

}

@Override

public void append(T x) {

// TODO 自动生成的方法存根

insert(len,x);

}

@Override

public T remove(int i) {

// TODO 自动生成的方法存根

if(i<0||i>len-1||len==0)

return null;

T old = (T)element[i];

for(int j=i;j

element[j]=element[j+1];

element[len-1]=null;

return old;

}

@Override

public void removeAll() {

// TODO 自动生成的方法存根

len=0;

}

@Override

public T search(T key) {

// TODO 自动生成的方法存根

for(int i=0;i

if(element[i].equals(key))

return (T)element[i];

return null;

}

}