-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path列表的实现.js
168 lines (148 loc) · 3.79 KB
/
列表的实现.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
//使用原生的js实现列表的功能
//列表是一组有序的数据
//初始化构造函数
function mynewList(){
this.listSize = 0; //初始化元素个数为0
this.pos = 0; //初始化位置为0
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.contains= contains;//判断值是否在列表中
this.getParameter=getParameter;
this.length = length;
}
//append方法的实现
function append(parameter){
this.dataStore[this.listSize++] = parameter;
}
//find方法的实现
function find(parameter){
for(let i =0;i<this.dataStore.length;i++){
if(this.dataStore[i]==parameter){
return i;
}
}
}
//remove方法的实现
function remove(parameter){
var findParam = this.find(parameter);
if(findParam>-1){
this.dataStore.splice(findParam,1);
return true;
}else{
return false;
}
}
//length方法的实现
function length(){
return this.listSize;
}
//toString方法的实现
function tostring(){
return this.dataStore.join("/n");
}
//insert方法的实现
function insert(parameter,index){
if(index>-1){
this.dataStore.splice(index,0,parameter);
return true;
}
}
//clear方法的实现
function clear(){
delete this.dataStore;
this.dataStore=[];
this.pos =this.listSize=0;
};
//测试
/* var fruits = new mynewList();
fruits.clear();
console.log( fruits.toString() ); */
//front方法的实现
function front(){
this.pos=0;
}
//end方法的实现
function end(){
this.pos=this.listSize -1;
}
//prev方法的实现
function prev(){
if(this.pos>0){
this.pos--;
}else{
console.log("你当前已经在首位");
}
}
//next方法的实现
function next(){
if(this.pos>0){
this.pos++;
}else{
console.log("你当前已经在末位");
}
}
//moveTo方法的实现
function moveTo(position){
if(position<0||position>(this.listSize-1)){
console.log("请输入正确位置")
}else{
this.pos=position;
}
}
//currPos方法的实现
function currPos(){
return this.pos;
}
//getParameter
function getParameter(){
return this.dataStore[this.pos];
}
//contains方法的实现
function contains(parameter){
if(this.dataStore.indexOf(parameter)>-1){
return true;
}else{
return false;
}
}
var fruits = new mynewList();
//添加三个元素
fruits.append('Apple');
fruits.append('Grape');
fruits.append('Banana');
//打印列表
console.log( fruits.toString() ) // ["Apple", "Grape", "Banana"]
//查看列表长度
console.log( fruits.length() ) // 3
//查找 Banana 的位置
console.log( fruits.find('Banana') ) // 2
//删除 Grape
fruits.remove('Grape');
console.log( fruits.toString() ) // ["Apple", "Banana"]
fruits.append('Pear');
fruits.append('Orange');
fruits.append('Strawberry');
console.log( fruits.toString() ); // ["Apple", "Grape", "Banana", "Pear", "Orange", "Strawberry"]
//我们先看当前的位置和元素
console.log( fruits.currPos() ); // 0
console.log( fruits.getParameter() ); // Apple
//我们尝试改变一下
fruits.moveTo( 2 );
fruits.next();
console.log( fruits.currPos() ); // 3
console.log( fruits.getParameter() ); // Pear
fruits.end();
fruits.prev();
console.log( fruits.currPos() ); // 4
console.log( fruits.getParameter() ); // Orange