java实现顺序表数据结构

package com.irisian;

public class Point {

    private int x;

    private int y;

    public Point() {

        super();

        // TODO Auto-generated constructor stub

    }

    public Point(int x, int y) {

        super();

        this.x = x;

        this.y = y;

    }

    public int getX() {

        return x;

    }

    public void setX(int x) {

        this.x = x;

    }

    public int getY() {

        return y;

    }

    public void setY(int y) {

        this.y = y;

    }

    @Override

    public String toString() {

        return "Point [x=" + x + ", y=" + y + "]";

    }
}

package com.irisian;

import java.util.Arrays;

public class SqList {

    private Point [] p;

    private int length;

    private int listsize;

    public Point[] getP() {

        return p;

    }

    public void setP(Point[] p) {

        this.p = p;

    }

    public int getLength() {

        return length;

    }

    public void setLength(int length) {

        this.length = length;

    }

    public int getListsize() {

        return listsize;

    }

    public void setListsize(int listsize) {

        this.listsize = listsize;

    }

    @Override

    public String toString() {

        return "SqList [p=" + Arrays.toString(p) + ", length=" + length + ", listsize=" + listsize + "]";

    }

}

package com.irisian;

public class MyList {

    private static final int LIST_INIT_SIZE = 100; // 初始化长度

    private static final int LISTINCREMENT = 50; // 增加长度

    private static final int OVERFLOW = -2; //

    private static final int OK = 1; //

    private static final int ERROR = 0; //

    /**

     * 初始化线性表

     */

    @SuppressWarnings("unused")

    public int initList(SqList l) {

        Point[] p = new Point[LIST_INIT_SIZE];

        if (p == null) {

            // 如果p为空则表示分配失败,则退出程序

            System.exit(OVERFLOW);

        }

        // 分配成功则将SqList的长度给改变

        l.setListsize(LIST_INIT_SIZE);

        l.setLength(0);

        l.setP(p);

        return OK;

    }

    

    /**

     * 为线性表插入值

     * @param l  需要插入值的线性表

     * @param i  插入位置

     * @param p  插入的值

     * @return  返回是否成功

     */

    public int insertList(SqList l,int i,Point p){

        //插入的位置为1=<i<=l.getLength()+1

        if(i<1||i>(l.getLength()+1)){

            return ERROR;

        }

        //如果数组的长度已经满了，此时就应该重新分配长度

        if(l.getLength()>=l.getListsize()){

            //定义一个新的数组，然后将原来的数组的值给赋值到新的数组中

            Point [] p1=new Point[l.getListsize()+LISTINCREMENT];

            for (int j = 0; j < l.getP().length; j++) {

                p1[j]=l.getP()[j];

            }

            //将新的数组赋值给线性表

            l.setP(p1);

            l.setListsize(l.getListsize()+LISTINCREMENT);

        }

        

        //如果插入的位置是正确的且还没有满

        //得到插入位置的引用

        //从后面开始移动

        for (int j = l.getLength()-1; j >= i-1; j--) {

            Point point = l.getP()[j];

            l.getP()[j+1]=point;

        }

        l.getP()[i-1]=p;

        l.setLength(l.getLength()+1);

        return OK;

    }

    

    /**

     * 删除顺序表中的值

     * @param l 顺序表

     * @param i 删除元素的位置

     * @param p 需要删除元素的元素(删除元素通过该引用给传递回来)

     * @return

     */

    int listDelete(SqList l,int i,Point p){

        //i的合法范围  1=<i<=l.getLength();

        if(i<1||i>l.getLength()){

            return ERROR;

        }

        //如果数据合法就进行删除

        //得到需要删除的元素的引用

        p = l.getP()[i-1];

        //将i后面的数给覆盖i

        for (int j = i; j <= l.getLength(); j++) {

            Point point = l.getP()[j];

            l.getP()[j-1]=point;

        }

        l.setLength(l.getLength()-1);

        return OK;

    }

    

    /**

     * 进行两个顺序表的合并

     * @param l1

     * @param l2

     * @param l3

     */

    void mergeList(SqList l1,SqList l2,SqList l3){

        Point[] p1 = l1.getP();

        Point[] p2 = l2.getP();

        

        

        //将新的sqlList设置为两个线性表的总长度

        l3.setLength(l1.getLength()+l2.getLength());

        l3.setListsize(l1.getLength()+l2.getLength());

        //分配内存空间

        l3.setP(new Point[l1.getLength()+l2.getLength()]);

        Point[] p3 = l3.getP();

        

        int i=0,i1=0,i2=0;

        System.err.println();

        

        while(i<l1.getLength()&&i<l1.getLength()){

            if(p1[i].getX()>p2[i].getX()){

                p3[i]=p1[i];

                i1++;

            }else if(p1[i].getX()<p2[i].getX()){

                p3[i]=p2[i];

                i2++;

            }else{

                p3[i]=p2[i];

                i1++;

                i2++;

            }

            i++;

        }

        while(i1<l1.getLength()){

            p3[i]=p1[i1];

            i1++;

        }

        

        while(i2<l2.getLength()){

            p3[i]=p2[i2];

            i2++;

        }

    }

    

    

    public static void main(String[] args) {

        MyList MyList = new MyList();

        SqList sqList = new SqList();

        int initList = MyList.initList(sqList);

        if(initList==OK){

            System.out.println("顺序表初始化成功!");

        }

        Point point = new Point(1, 2);

        MyList.insertList(sqList, 1, point);

        System.err.println(sqList);

        //删除一个元素

        System.err.println("删除一个元素");

        MyList.listDelete(sqList, 1, point);

        System.err.println(sqList);

        System.err.println(point);

        System.err.println("插入一个元素");

        point=new Point(2,3);

        MyList.insertList(sqList, 1, point);

    
4000
    System.err.println(sqList);

        System.err.println("初始化另外一个顺序表");

        SqList sqList2 = new SqList();

        int initList2 = MyList.initList(sqList2);

        System.out.println(initList2==OK?"顺序表初始化成功":"失败");

        Point point2 = new Point(3, 4);

        MyList.insertList(sqList2, 1, point);

        MyList.insertList(sqList2, 2, point2);

        System.err.println(sqList2);

        System.err.println("合并");

        SqList sqList3 = new SqList();

        MyList.mergeList(sqList, sqList2, sqList3);

        System.err.println(sqList3);

        

        

        

    }

    

}