packagecom.ncu.list;/***

* 顺序结构线性列表

*

*@authorliuhao

**/

public class SquenceList{private int size; //线性表的长度

privateObject[] listArray;private int currenSize = 0; //当前线性表中的数据

publicSquenceList() {

}public SquenceList(intsize) {this.size =size;

listArray= newObject[size];

}public void arrayCopy(intindex) {

Object newArray[]= newObject[size];for (int i = 0; i < currenSize; i++) {if (i >=index) {

newArray[i]= listArray[i + 1];

}else{

newArray[i]=listArray[i];

}

}

listArray=newArray;

newArray= null; //释放资源

}/*** 根据索引位置移除元素

*

*@paramindex*/

public void remove(intindex) {

index= index - 1;if (index < 0 || index >currenSize) {

System.out.println("线性表索引越界");

}if (currenSize == 0) {

System.out.println("线性表为空");

}else{

currenSize--;

arrayCopy(index);if (currenSize == 0) {

listArray= null;

}

}

}/*** 根据元素内容移除元素

*

*@paramelement*/

public voidremoveLocate(T element) {for (int i = 0; i

remove(i+ 1);

}else{

i++;

}

}

}/*** 从线性表尾段插入数据

*

*@paramelement*/

public voidadd(T element) {if (currenSize > size || currenSize < 0) {

System.out.println("线性表索引越界");

}else{

listArray[currenSize]=element;

currenSize++;

}

}private void insert(T element, intindex) {

index= index - 1;if (currenSize > size || currenSize < 0 || index < 0

|| index >=currenSize) {

System.out.println("线性表索引越界");

}else{

Object newArray[]= newObject[size];for (int i = 0; i < currenSize; i++) {if (i >=index) {

newArray[index]=element;

newArray[i+ 1] =listArray[i];

}else{

newArray[i]=listArray[i];

}

}

listArray=newArray;

newArray= null;

currenSize++;

}

}/*** 在指定索引位置插入数据

*

*@paramelement

*@paramindex*/

public void add(T element, intindex) {if (index ==size) {

add(element);

}else{

insert(element, index);

}

}/*** 删除线性表最后一个元素*/

public voiddelete() {if(isEmpty()) {

System.out.println("线性表为空，不能删除");

}else{

listArray[currenSize- 1] = null;

currenSize--;

}

}/*** 判读线性表是否为空

*

*@return

*/

public booleanisEmpty() {if (currenSize == 0) {return true;

}else{return false;

}

}/*** 根据索引找到相应的元素

*

*@paramindex

*@return

*/

public T get(intindex) {

T obj= null;if (isEmpty() || index > currenSize || index < 0) {

System.out.println("线性表为空，不能删除");

}else{

obj= (T) listArray[index - 1];

}returnobj;

}/*** 清空线性表*/

public voidclear() {

size= 0;

currenSize= 0;

}/*** 得到线性表当前的元素的个数

*

*@return

*/

public intsize() {returncurrenSize;

}public voidshowList() {if (currenSize > 0) {for (int i = 0; i < currenSize; i++) {

System.out.println(listArray[i]);

}

}else{

System.out.println("线性表为空");

}

System.out.println("------------");

}public static voidmain(String[] args) {

SquenceList list = new SquenceList(10);

}

}