java实现顺序表的增加，删除，查找，打印

博主上个学期学了数据结构（C语言版），第一章就是顺序表。这个学期学的是java，同样可以实现之前的代码。这里把代码贴出来，方便以后学习，回顾。
文件名：App.java

/*编写类，实现如下功能： *1、创建有序顺序表 *2、包含如下基本操作：初始化、增加、删除、查找、打印元素 *   注意：初始化不同于用new 创建元素。 * *目的： * 1、理解成员变量、成员方法的含义 *    注意：相关方法的参数列表与C不同，顺序表成员的存取也与C不同 * 2、理解类=成员变量+成员方法，以及其使用方式。 **/import java.util.Scanner;class SortedList{//按升序排列的顺序表    final int MaxNum=100; //最大容量    int[] a=new int[MaxNum];//如果期望在构造对象时决定顺序表的容量，如何处理？    int len;    void init(){ len=0;}    void add(int x){//将x插入顺序表的合适位置【参数列表与C不同】        if(len==MaxNum){            System.out.print("表已满，无法插入！"); return;        }        int i;        for(i=len-1; i>=0&&a[i]>x; i--)//找合适位置，同时移出空位            a[i+1]=a[i];        a[i+1]=x;        len++;    }    int findX(int x){//在顺序表中查找值为x的元素，返回其下标。找不到则返回-1        if(len==0)return -1;        int mid,low,high;        low=0;high=len-1;        while(low<=high){            mid=(low+high)/2;            if(x==a[mid])return mid;            if(x<a[mid])high=mid-1;            else low=mid+1;        }        return -1;    }    void deleteX(int x){//删除第一个值为x的元素        if(len==0) return;        int pos,i;        //注意：for(int i=...)其中i的作用域仅限于该for循环，出循环则无意义        pos=findX(x);        if(pos==-1)return;        for(i=pos+1; i<len; i++)            a[i-1]=a[i];//找到合适位置        len--;    }    void showInfo(){        for(int i=0; i<len; i++)            System.out.print(a[i]+" ");    }}class App{    static SortedList creatList(){//输入一组数据，以-1结束，创建有序表        //这个方法代表着在外部使用SortedList类        SortedList sL=new SortedList();        Scanner sc=new Scanner(System.in);        int x;        x=sc.nextInt();        while(x!=-1){            sL.add(x); //注：由于创建的是有序表，不能将此句改成sL.a[i]=x;            x=sc.nextInt();        }        return sL;    }    public static void main (String[] args) {        System.out.print("请输入一组数，-1结束：\n");        SortedList sL=creatList();        System.out.print("有序表数据为：\n");        sL.showInfo();        System.out.print("\n请输入要删除的数：");        Scanner sc=new Scanner(System.in);        int x=sc.nextInt();        sL.deleteX(x);        System.out.print("有序表数据为：\n");        sL.showInfo();        System.out.print("\n请输入要插入的数：");        x=sc.nextInt();  sL.add(x);        System.out.print("有序表数据为：\n");        sL.showInfo();    }}