function List() {
this.listSize = 0; // 列表中元素的个数
this.pos = 0; // 列表当前位置
this.dataStore = []; // 初始化一个空数组来保存列表元素
this.clear = clear; // 清空列表中所有元素
this.find = find; // 在列表中查找某个元素
this.toString = toString; // 返回列表的字符串形式
this.insert = insert; // 在现有元素后插入新元素
this.append = append; // 在现有元素末尾添加新元素
this.remove = remove; // 从列表中删除元素
this.front = front; // 将列表的当前位置移动到第一个元素
this.end = end; // 将列表的当前位置移动到最后一个元素
this.prev = prev; // 将当前位置向后移一位
this.next = next; // 将当前位置向前移一位
this.length = length; // 返回列表中元素的个数
this.currPos = currPos; // 返回列表的当前位置
this.moveTo = moveTo; // 将当前位置移动到指定位置
this.getElement = getElement;
this.contains = contains;
}
function append(element) {
this.dataStore[this.listSize++] = element;
}
function find(element) {
for(var i = 0; i < this.dataStore.length; i++) {
if(this.dataStore[i] === element) {
return i
}
}
return -1
}
function remove(element) {
var foundAt = this.find(element);
if(foundAt > -1) {
this.dataStore.splice(foundAt, 1);
--this.listSize;
return true;
}
return false;
}
function length() {
return this.listSize;
}
function toString() {
return this.dataStore;
}
function insert(element, after) {
var insertPos = this.find(after);
if(insertPos > -1) {
this.dataStore.splice(insertPos+1, 0 ,element);
++this.listSize;
return true;
}
return false;
}
function clear() {
delete this.dataStore;
this.dataStore = [];
this.listSize = this.pos = 0;
}
function contains(element) {
for(var i = 0; i < this.dataStore.length; i++) {
if(this.dataStore[i] == element) {
return true;
}
}
return false;
}
function front() {
this.pos = 0;
}
function end() {
this.pos = this.listSize - 1;
}
function prev() {
if(this.pos > 0) {
--this.pos;
}
}
function next() {
if(this.pos < this.listSize - 1) {
++this.pos;
}
}
function currPos() {
return this.pos;
}
function moveTo(position) {
this.pos = position;
}
function getElement() {
return this.dataStore[this.pos];
}
参考:《数据结构与算法JavaScript描述》