线性表代码java_3 代码-线性表 - java数组实现方式

package com.java.datastructure.lineartable;

// 线性表 - java数组实现方式

public class ArrayLinkList {

private Object[] data;

private int length;

private int MAXSIZE;

public ArrayLinkList(int MAXSIZE) {

this.MAXSIZE = MAXSIZE;

data = new Object[MAXSIZE];

}

public Boolean hasElem(int i) {

if(this.length==0 || i<1 || i>this.length) {

return false;

} else {

return true;

}

}

public Object getElem(int i) {

if(this.length==0 || i<1 || i>this.length) {

return null;

} else {

return data[i-1];

}

}

public boolean insertElem(Object obj, int i) {

int k;

//线性表长度不够

if(length==this.MAXSIZE) {

return false;

}

//插入位置不在范围内

if(i<1 || i>(length+1)) {

return false;

}

//判断是插入元素不在表尾

if(i<=length) {

//将要插入位置后数据元素向后移动一位

for (k = length-1; k>=i-1; k--) {

data[k+1] = data[k];

}

}

data[i-1] = obj;

length++;

return true;

}

public static void main (String [] args) {

ArrayLinkList table = new ArrayLinkList(50);

table.insertElem("one-obj",1);

table.insertElem("two-obj",1);

System.out.println("获取第一个元素值：--"+table.getElem(1));

System.out.println("获取第二个元素值：--"+table.getElem(2));

}

}