使用迭代器遍历、访问列表

使用迭代器遍历、访问列表

.listSize = 0; .dataStore = [];一个空数组来保存数据 .clear = clear; .find = find; .toString = toString;显示列表中的元素 .insert = insert;一个元素 .append = append;添加元素 .remove = remove;删除元素 .contains = contains; .length = length; .pos = 0; .front = front;一个位置 .end = end;一个位置 .prev = prev; 一个位置 .next = next;一个位置 .currPos = currPos; .moveto = moveto; .getElement = getElement;获取当前位置的元素 .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;">function<span style="color: #000000;"> front(){
<span style="color: #0000ff;">this.pos = 0<span style="color: #000000;">;
}

<span style="color: #0000ff;">function<span style="color: #000000;"> end(){
<span style="color: #0000ff;">this.pos = <span style="color: #0000ff;">this.listSize-1<span style="color: #000000;">;
}

<span style="color: #0000ff;">function<span style="color: #000000;"> prev(){
<span style="color: #0000ff;">if(<span style="color: #0000ff;">this.pos > 0<span style="color: #000000;">){
<span style="color: #0000ff;">this.pos--<span style="color: #000000;">;
}
}

<span style="color: #0000ff;">function<span style="color: #000000;"> next(){
<span style="color: #0000ff;">if(<span style="color: #0000ff;">this.pos < <span style="color: #0000ff;">this.listSize-1<span style="color: #000000;">){
<span style="color: #0000ff;">this.pos++<span style="color: #000000;">;
}
}

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

<span style="color: #0000ff;">function<span style="color: #000000;"> moveto(position){
<span style="color: #0000ff;">this.pos =<span style="color: #000000;"> position;
}

<span style="color: #0000ff;">function<span style="color: #000000;"> getElement(){
<span style="color: #0000ff;">return <span style="color: #0000ff;">this.dataStore[<span style="color: #0000ff;">this<span style="color: #000000;">.pos];
}
<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;">);
names.append("amrbara"<span style="color: #000000;">);
names.append("zmrbara"<span style="color: #000000;">);
names.append("wmrbara"<span style="color: #000000;">);
console.log(names.toString());<span style="color: #008000;">//<span style="color: #008000;">[ 'Cynthia','Raymond','Barbara','amrbara','zmrbara','wmrbara' ]
names.remove("Raymond"<span style="color: #000000;">);
console.log(names.toString());<span style="color: #008000;">//<span style="color: #008000;">[ 'Cynthia','wmrbara' ]

<span style="color: #008000;">/<span style="color: #008000;">使用迭代器访问列表<span style="color: #008000;">/
<span style="color: #0000ff;">for(names.front();names.currPos() <=<span style="color: #000000;"> names.length();names.next()){
console.log(names.getElement());
<span style="color: #0000ff;">if(names.pos == names.length()-1<span style="color: #000000;">){
<span style="color: #0000ff;">return <span style="color: #0000ff;">false<span style="color: #000000;">;
}
}