javascript数据结构之列表

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.length = length;
	this.contains = contains;
}

// 给列表添加元素
function append(element) {
	this.dataStore[this.listSize++] = element;
}

// 查找元素
function find(element) {
	if (this.listSize == 0)
		return -1;
	else {
		for (var i = 0; i < this.listSize; i++) {
			if (this.dataStore[i] == element)
				return i;
			else
				return -1;
		}
	}

}

// 删除元素
function remove(element) {
	var index = this.find(element);
	if (index != -1) {
		this.listSize--;
		this.dataStore.splice(index, 1);
		return true;
	} else
		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;
}

// splice() 方法向/从数组中添加/删除项目，然后返回被删除的项目。
// arrayObject.splice(index,howmany,item1,.....,itemX)
// index 必需。整数，规定添加/删除项目的位置，使用负数可从数组结尾处规定位置。
// howmany 必需。要删除的项目数量。如果设置为 0，则不会删除项目。
// item1, ..., itemX 可选。向数组添加的新项目。

// 清空列表
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];
}