今天來說說線性表的實現
這里以List作為例子
~~~
package com.ray.testobject;
public class List {
private int length;
private Man[] array;
public int getLength() {
return length;
}
public void setLength(int length) {
this.length = length;
}
public Man[] getArray() {
return array;
}
public void setArray(Man[] array) {
this.array = array;
}
}
~~~
list只是簡單的封裝了一個數組和一個整形數的長度
~~~
package com.ray.testobject;
public class Test {
// 構造一個不滿的線性表出來
private List initList() {
List list = new List();
int n = 5;
list.setArray(new Man[n + 1]);// 構造多一個元素的線性表
for (int i = 0; i < n; i++) {
Man man = new Man();
man.setId(i);
list.getArray()[i] = man;
list.setLength(i + 1);
}
return list;
}
private boolean insertElement(List list, int pos, Man e) {
boolean flag = false;
Man[] array = list.getArray();
if (list.getLength() == array.length) {
return false;
}
if (pos < 1 || pos > array.length) {
return false;
}
if (pos < array.length) {
for (int i = array.length-1; i > pos-1; i--) {
array[i] = array[i - 1];
}
}
array[pos] = e;
list.setLength(list.getLength() + 1);
return flag;
}
public static void main(String[] args) {
Test test = new Test();
List list = test.initList();
Man man = new Man();
man.setId(10);
test.insertElement(list, 3, man);
for (int i = 0; i < list.getArray().length; i++) {
System.out.println(list.getArray()[i].getId());
}
}
}
~~~
在上面的測試類里面，我們實現了List的初始化與插入元素，后面還會繼續實現刪除等方法
