1 <!DOCTYPE html>
2 <html>
3 <head>
4 <meta charset="UTF-8">
5 <title>List实现</title>
6 </head>
7 <body>
8 <script>
9 /*列表的抽象数据类型定义：
10 listSize 属性 列表中元素个数
11 pos 属性 列表的当前位置
12 length 属性 返回列表中元素的个数
13 clear 方法 清空列表中的所有元素
14 toString 方法 返回列表的字符串形式
15 getElement方法 返回当前位置的元素
16 insert 方法 在现有元素后插入新的元素
17 append 方法 在列表的末尾添加新元素
18 remove 方法 从列表中删除元素
19 front 方法 将列表的当前位置移动到第一元素
20 end 方法 将列表的当前位置移动到最后一个元素
21 prev 方法 将当前位置上移一位
22 next 方法 将当前位置下移一位
23 currPos 方法 返回列表当前位置
24 moveTo 方法 将当前位置移动到指定位置
25 */
26
27 //实现列表类
28 function List(){
29 this.listSize = 0;
30 this.pos = 0;
31 this.arr = [];
32 this.clear = clear;
33 this.find = find;
34 this.toString = toString;
35 this.insert = insert;
36 this.append = append;
37 this.remove = remove;
38 this.front = front;
39 this.end = end;
40 this.prev = prev;
41 this.next = next;
42 this.currPos = currPos;
43 this.moveTo = moveTo;
44 this.getElement = getElement;
45 this.length = length;
46 this.contans = contains;
47 }
48
49 //append方法
50 function append(ele){
51 this.arr[this.listSize++] = ele;
52 }
53
54 //查找元素的位置
55 function find(ele){
56 for(var i=0;i<this.arr.length;i++){
57 if(this.arr[i] == ele){
58 return i
59 }
60 }
61 return -1;
62 }
63
64 //删除元素
65 function remove(ele){
66 var index = this.find(ele);
67 if(index >-1){
68 this.arr.splice(index,1);
69 this.listSize--;
70 return true
71 }
72 return false
73 }
74
75 //列表长度
76 function length(){
77 return this.listSize;
78 }
79
80 //显示列表中的元素
81 function toString(){
82 return this.arr;
83 }
84
85
86 var obj = new List();
87 obj.append("zhangsan");
88 obj.append("lisi");
89 obj.append("zhaowu");
90 console.log(obj.toString());
91 console.log(obj.length());
92 obj.remove("lisi");
93 console.log(obj.toString());
94
95 //插入元素
96 function insert(ele,after){
97 var insertPos = this.find(after);
98 if(insertPos > -1){
99 this.arr.splice(insertPos+1,0,ele);
100 this.listSize++;
101 return true;
102 }
103 return false;
104 }
105
106 //清空元素
107 function clear(){
108 delete this.arr;
109 this.arr = [];
110 this.listSize = this.pos = 0;
111 }
112
113 //给定值是否在列表中
114 function contains(ele){
115 for(var i=0;i<this.arr.length;i++){
116 if(this.arr[i] == ele){
117 return true;
118 }
119 }
120 return false;
121 }
122
123 //遍历列表
124 function front(){
125 this.pos = 0;
126 }
127 function end(){
128 this.pos = this.listSize - 1;
129 }
130 function prev(){
131 if(this.pos>0){
132 --this.pos;
133 }
134 }
135 function next(){
136 if(this.pos < this.listSize - 1){
137 ++this.pos;
138 }
139 }
140 function currPos(){
141 return this.pos;
142 }
143 function moveTo(position){
144 this.pos = position;
145 }
146
147 function getElement(){
148 return this.arr[this.pos];
149 }
150
151
152 var names = new List();
153 names.append("zhangsan");
154 names.append("lisi");
155 names.append("wangwu");
156 names.append("zhaoliu");
157
158 names.front();
159 console.log(names.getElement());
160 names.next();
161 console.log(names.getElement());
162 names.prev();
163 console.log(names.getElement());
164
165 // 使用迭代器访问列表
166 for(names.front();names.currPos()<=names.length();names.next()){
167 console.log(names.getElement(),"正序");
168
169 //由于prev()和 next() 做了判断，为避免死循环，这里也要做判断 下面也一样
170 if(names.currPos() == names.length()-1) break;
171 }
172
173 for(names.end();names.currPos() >=0;names.prev()){
174 console.log(names.getElement(),"反序");
175 if(names.currPos() == 0) break;
176 }
177
178
179
180 </script>
181 </body>
182 </html>
浙公网安备 33010602011771号