线性表简述

一、简单实现增，删，改、查

package datatructs;

/**

 * 表接口

 */

public interface LinearList {

    

    boolean isEmpty();//判断线性表是否为空

    int size();   //返回线性表的大小

    Object get(int index); //获取指定索引的元素

    Object set (int index,Object element);//修改指定索引的元素

    

    boolean addForIndex(int index,Object element);//在指定索引位置添加的元素

    

    boolean add(Object element);//在线性表最后添加元素

    

    Object remove(int index); //移除指定位置的元素

    

    void clear(); //清空线性表

    

    

    

    

}

实现类

package datatructs;



public class LinearListImpl implements LinearList {

    //线性表

    private Object [] sList;

    //线性表大小

    private int size;

    

    

    



    public LinearListImpl(int length) {

        if(length<0){

            sList=new Object[10];

        }else{

            sList=new Object[length];

        }

    }

    

    



    public LinearListImpl() {

        //设置默认为10个大小

        this(10);

    }





    /*

     * 检查线性表是否为空

     */

    @Override

    public boolean isEmpty() {

        //如果size=0就说明为空 true，不为0就为false

        return size==0;    

    }

    /*

     * 返回线必表的大小

     */

    @Override

    public int size() {

    

        return size;

    }



        /*

         * 返回指定索引位置的元素

         */

    @Override

    public Object get(int index) {

        

        return sList[index];

    }

    

    

    



    @Override

    public Object set(int index, Object element) {

        //得到原来位置上的元素

        Object old=sList[index];

        //修改

        sList[index]=element;

        //返回原来的值

        return old;  

    }

    /*

     * 检查在指定位置添加元素的，索引是否在范围内

     */

    public void checkIndexForAdd(int index){

        if(index<0 || index>size){

            throw new IndexOutOfBoundsException("要插入的索引不在表的范围内");

        }

    }

    /*

     * 检查在指定索引是否在范围 内

     */

    public void checkIndex(int index){

        if(index>size){

            throw new IndexOutOfBoundsException("要操作的索引不在表的范围内");

        }

    }





    

        /*

         *在指定索引位置添加     

         */

    @Override

    public boolean addForIndex(int index, Object element) {

        checkIndexForAdd(index);

        

        //判断线性表是否还有空间

        if(size()==sList.length){

            //如果为0

            if(sList.length==0){

                //初始化为10

                sList=new Object[10];

            }else{

                //不为空就+1

                //临时表

                Object [] tmp=sList;

                //重新+1 

                this.sList=new Object[sList.length+1];

                //将元素复制过来

                for (int i = 0; i < size; i++) {

                    sList[i]=tmp[i];

                }

            }

        }

        //向后移一位

        for(int i=size-1;i>=index;i--){

            sList[i]=sList[i+1];

        }

        //插入元素

        sList[index]=element;

        size++;

        return true;

    }

    /*

     * 在最后添加元素

     */

    @Override

    public boolean add(Object element) {

        //调用 上面的添加方法

         return addForIndex(size,element);

        

    }

    /*

     * 删除指定索引的元素

     */

    @Override

    public Object remove(int index) {

        checkIndex(index);

        for(int i=index;i<size-1;i++){

            sList[i]=sList[i+1];

        }

        sList[--size]=null;

        //返回要移除的元素

        return sList[index];

    }



    @Override

    public void clear() {

        for (int i = 0; i < size; i++) {

            //将每个值设置为null

            sList[i]=null;

        }

        //将线性表大小设置0

        size=0;



    }



}

 

测试

package datatructs;



public class Demo {



    /**

     * @param args

     */

    public static void main(String[] args) {

        LinearListImpl ll=new LinearListImpl();

        System.out.println("是否为空:  "+ll.isEmpty());

        System.out.println("大小："+ll.size());

        ll.add("张三");

        ll.add("李四");

        ll.addForIndex(2, "王五");

        

        System.out.println(ll.set(2, "赵六"));

        

        

        

        ll.remove(2);

        for (int i = 0; i < ll.size(); i++) {

            System.out.print("\t第"+i+" 元素 :"+ll.get(i));

        }

        

        ll.clear();

        System.out.println("元素大小:"+ll.size());

        System.out.println("是否为空:  "+ll.isEmpty());

    }



}