123123

public interface IList {

public void clear();
public boolean isEmpty();
public int length();
public Object get(int i)throws Exception;
public void insert(int i,Object x)throws Exception;
public void remove(int i)throws Exception;
public int indexOF(Object x);
public void display();

ublic class SqList implements IList{
private Object[] listItem;//顺序表存储空间
private int curLen;//顺序表当前长度
private int maxSize;

//构造一个存储空间为maxsize的顺序表
public SqList(int maxsize) {
	curLen=0;
	maxSize=maxsize;
	listItem=new Object[maxSize];
}
//顺序表为空表
public void clear() {
	curLen=0;
}
//判断顺序表是否为空表，若空，返回true，否则返回false
public boolean isEmpty() {
	return curLen==0;
}
//返回顺序表的长度
public int length() {
	return curLen;
}
//读取并返回第i个数据元素
public Object get(int i)throws Exception{
	if(i<0||i>curLen-1)
		throw new Exception("第"+i+"个数据元素不存在");
	return listItem[i];
}
//插入x作为第i个元素
public void insert(int i,Object x)throws Exception{
	if(curLen==maxSize)//判断顺序表的存储空间是否已满
		throw new Exception("顺序表满");
	if(i<0||i>curLen)//判断参数的值是否满足
		throw new Exception("插入位置非法");
	for(int j=curLen;j>i;j--)//将插入位置及其之后的所以数据元素后移一个存储位置
		listItem[j]=listItem[j-1];
	listItem[i]=x;//在位置处插入新的数据元素
	curLen++;//表长+1
}
//删除第i个元素
public void remove(int i)throws Exception{
	if(i<0||i>curLen-1)
		throw new Exception("删除位置非法");
	for(int j=i;i<curLen-1;i++)
		listItem[j]=listItem[j+1];
	curLen--;
}
//返回元素x首次出去的位序号
public int indexOf(Object x) {
	for(int i=0;i<=curLen-1;i++)
	{
		if(listItem[i].equals(x))
			return i;
	}
	return-1;
}
//输出顺序表的元素
public void display() {
	for(int i=0;i<curLen-1;i++)
		System.out.println(listItem[i]+"");
}
	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
		SqList L=new SqList(26);
		for(int i=0;i<26;i++){
			L.insert(i,'a'+i);
		}
		System.out.println("请输入需要查询元素的位序号：");
		int i=new Scanner(System.in).nextInt();
		if(i>0&&i<25){
		System.out.println("第"+i+"个元素的直接前驱为："+L.get(i-1));
		System.out.println("第"+i+"个元素的直接后继为："+L.get(i+1));
		}
		else if(i==0){
		System.out.println("第"+i+"个元素的直接前驱不存在");
		System.out.println("第"+i+"个元素的直接后继为："+L.get(i+1));
		}
		else{
		System.out.println("第"+i+"个元素的直接后继不存在");
		System.out.println("第"+i+"个元素的直接前驱为："+L.get(i-1));
		}
	}
	@Override
	public int indexOF(Object x) {
		// TODO Auto-generated method stub
		return 0;
	}