实现列表类，清空、添加、删除、查找、插入，判断元素是否存在

实现列表类，清空、添加、删除、查找、插入，判断元素是否存在

.listSize = 0; .dataStore = [];一个空数组来保存数据 .clear = clear; .find = find; .toString = toString;显示列表中的元素 .insert = insert;一个元素 .append = append;添加元素 .remove = remove;删除元素 .contains = contains; .length = length; .dataStore =.listSize = 0.pos = 0<span style="color: #0000ff;">function<span style="color: #000000;"> find(element) {
<span style="color: #0000ff;">for (<span style="color: #0000ff;">var i = 0; i < <span style="color: #0000ff;">this.dataStore.length; ++<span style="color: #000000;">i) {
<span style="color: #0000ff;">if (<span style="color: #0000ff;">this.dataStore[i] ==<span style="color: #000000;"> element) {
<span style="color: #0000ff;">return<span style="color: #000000;"> i;
}
}
<span style="color: #0000ff;">return -1<span style="color: #000000;">;
}

<span style="color: #0000ff;">function<span style="color: #000000;"> toString(){
<span style="color: #0000ff;">return <span style="color: #0000ff;">this<span style="color: #000000;">.dataStore;
}

<span style="color: #0000ff;">function<span style="color: #000000;"> insert(element,after){
<span style="color: #0000ff;">var insertPos = <span style="color: #0000ff;">this<span style="color: #000000;">.find(after);
<span style="color: #0000ff;">if(insertPos > -1<span style="color: #000000;">){
<span style="color: #0000ff;">this.dataSore.splice(insertPos+1,0<span style="color: #000000;">,element);
<span style="color: #0000ff;">this.listSize++<span style="color: #000000;">;
<span style="color: #0000ff;">return <span style="color: #0000ff;">true<span style="color: #000000;">;
}
<span style="color: #0000ff;">return <span style="color: #0000ff;">false<span style="color: #000000;">;
}

<span style="color: #0000ff;">function<span style="color: #000000;"> append(element) {
<span style="color: #0000ff;">this.dataStore[<span style="color: #0000ff;">this.listSize++] =<span style="color: #000000;"> element;
}

<span style="color: #0000ff;">function<span style="color: #000000;"> remove(element) {
<span style="color: #0000ff;">var foundAt = <span style="color: #0000ff;">this<span style="color: #000000;">.find(element);
<span style="color: #0000ff;">if (foundAt > -1<span style="color: #000000;">) {
<span style="color: #0000ff;">this.dataStore.splice(foundAt,1<span style="color: #000000;">);
<span style="color: #0000ff;">this.listSize--<span style="color: #000000;">;
<span style="color: #0000ff;">return <span style="color: #0000ff;">true<span style="color: #000000;">;
}
<span style="color: #0000ff;">return <span style="color: #0000ff;">false<span style="color: #000000;">;
}

<span style="color: #0000ff;">function<span style="color: #000000;"> contains(){
<span style="color: #0000ff;">for(<span style="color: #0000ff;">var i= 0; i < <span style="color: #0000ff;">this.dataStore.length;i++<span style="color: #000000;">){
<span style="color: #0000ff;">if(<span style="color: #0000ff;">this.dataStore[i] ==<span style="color: #000000;"> element){
<span style="color: #0000ff;">return <span style="color: #0000ff;">true<span style="color: #000000;">;
}
}
<span style="color: #0000ff;">return <span style="color: #0000ff;">false<span style="color: #000000;">;
}

<span style="color: #0000ff;">function<span style="color: #000000;"> length(){
<span style="color: #0000ff;">return <span style="color: #0000ff;">this<span style="color: #000000;">.listsize;
}

<span style="color: #0000ff;">var names = <span style="color: #0000ff;">new<span style="color: #000000;"> List();
names.append("Cynthia"<span style="color: #000000;">);
names.append("Raymond"<span style="color: #000000;">);
names.append("Barbara"<span style="color: #000000;">);
console.log(names.toString());<span style="color: #008000;">//<span style="color: #008000;">[ 'Cynthia','Raymond','Barbara' ]
names.remove("Raymond"<span style="color: #000000;">);
console.log(names.toString());<span style="color: #008000;">//<span style="color: #008000;">[ 'Cynthia','Barbara' ]