使用迭代器遍历、访问列表
<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;">;
}
}
