function List() {
this.listSize = 0;//列表的元素个数,属性
this.pos = 0;//列表的当前位置,属性
this.dataStore = []; // 初始化一个空数组来保存列表元素
this.length = length;//返回列表中元素的个数
this.toString = toString;//返回列表的字符串形式,方法
this.append = append;//在列表的末尾添加新元素,方法
this.find = find;//查找元素的位置,用于辅助
this.insert = insert;//在现有元素后插入新元素,方法
this.remove = remove;//从列表中删除元素,方法
this.contains = contains;
this.clear = clear;//清空列表中的所有元素,方法
}
function length() {
return this.listSize;
}
function toString() {
return this.dataStore;
}
function append(element) {
this.dataStore[this.listSize++] = element;
//后自加,在新位置添加元素,同时列表的元素个数加1
}
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 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 contains(element) {
for ( var i = 0; i < this.dataStore.length; ++i) {
if (this.dataStore[i] == element) {
return true;
}
}
return false;
}
function clear() {
delete this.dataStore;
this.dataStore = [];
this.listSize = this.pos = 0;
}
var names = new List();
names.append("Cynthia");
names.append("Raymond");
names.append("Barbara");
alert(names.toString());
names.remove("Raymond");
alert(names.toString());