package ch02; //注意包名要一样哦。
import java.util.Scanner;
public 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.print(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));
}
}
}
package ch02;
public interface Ilist {
public interface IList {
public void clear();//将线性表置成空表
public boolean isEmpty();//判断线性表是否为空表
public int length();//返回线性表的长度
public Object get(int i) throws Exception;//读取并返回线性表中第i个数据元素
public void insert(int i,Object x) throws Exception;//插入x作为第i个元素
public void remove(int i) throws Exception; //删除第i个元素
public int indexOf(Object x);//返回元素x首次出现的位序号
public void display();//输出线性表中各个数据元素的值
}
}