//实现列表类
function list() {
this.listSize = 0;//元素个数 属性
this.pos = 0;//当前位置 属性
this.length = length;//个数 属性
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.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, 0, element);
//记录列表大小
++this.listSize;
return true;
}
return false;
} //清空列表
function clear() {
//delete操作符删除数组dataStore
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];
} var names = new list();
names.append("1");
names.append("2");
names.append("3");
names.append("4");
names.append("5");
//names.remove("3");
//names.front();
//names.next();