javascript数据结构2-列表

发表于 | 更新于 | 分类于

1. 类型定义

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
listSize（属性）         列表的元素个数
pos（ 属性）             列表的当前位置
length（ 属性） 	 	  返回列表中元素的个数
clear（ 方法）  		  清空列表中的所有元素
toString（ 方法）  	  返回列表的字符串形式
getElement（ 方法） 	  返回当前位置的元素
insert（ 方法）  		  在现有元素后插入新元素
append（ 方法） 		  在列表的末尾添加新元素
remove（ 方法） 		  从列表中删除元素
front（ 方法）  		  将列表的当前位置设移动到第一个元素
end（ 方法）  			  将列表的当前位置移动到最后一个元素
prev（方法）  			  将当前位置后移一位
next（ 方法）  	      将当前位置前移一位
currPos（ 方法）  		  返回列表的当前位置
moveTo（方法） 	      将当前位置移动到指定位置

2.实现列表类

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
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> 
	<title>实现列表类</title>
</head>
<body>

<script type="text/javascript">
	function List() {
   this.listSize = 0;
   this.pos = 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.length = length;
   //this.currPos = currPos;
   //this.moveTo = moveTo;
   this.getElement = getElement;
  // this.length = length;
}

function append(element) {
   this.dataStore[this.listSize++] = element;
}

function find(element) {
   for (var i = 0; i < this.dataStore.length; ++i) {
      if (this.dataStore[i] == element) {
         return i;
      }
   }
   return -1;
}

function remove(element) {
   var foundAt = this.find(element);
   if (foundAt > -1) {
      this.dataStore.splice(foundAt,1);
      --this.listSize;
      return true;
   }
   return false;
}

function toString() {
    return this.dataStore;
}

 function front(){
  	// return this.dataStore[0];
  	//或者
  	 this.pos=0;
  }
function getElement(){
	return this.dataStore[this.pos];
}
var names = new List();
names.append("Cynthia");
names.append("Raymond");
names.append("Barbara");
console.log(names.toString());
names.remove("Raymond");
console.log(names.toString());
// console.log(names.front());
names.front();
console.log(names.getElement());
</script>
</body>
</html>

3.实际例子

从txt文件中读取数据（注意：这种方法只是适合在IE浏览器）
文档内容：

1.sam
2.tim
3.jom
4.dim
5.pop
6.hello
7.ming

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
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> 
	<title>无标题</title>
</head>
<body>
  <script type="text/javascript">
  function List(){
   this.listSize = 0;
   this.pos = 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.length = length;
   this.currPos = currPos;
   //this.moveTo = moveTo;
   this.getElement = getElement;
   this.length = length;
  }
  
  function append(element){
  	this.dataStore[this.listSize++]=element;
  }
  function find(element){
  	for (var i = 0; i < this.dataStore.length; i++) {
  		if(this.dataStore[i]==element){
  			return i;
  		}
  	};
  	return -1;
  }

  function remove(element){
  	var foundAt=this.find(element);
  	if(foundAt > -1){
  		this.dataStore.splice(foundAt,1);
  		--this.listSize;
  		return true;
  	}
  	return false;
  }

  function toString(){
  	return this.dataStore;
  }

  function front(){
  	// return this.dataStore[0];
  	 this.pos=0;
  }
    function end(){
  	// return this.dataStore[0];
  	 this.pos=this.listSize-1;
  }
  function currPos(){
  	return this.pos;
  }
  function next(){
  	if(this.pos<this.listSize-1){
  		++this.pos();
  	}
  }
	function getElement(){
		return this.dataStore[this.pos];
	}
  function createArr(){
  	// var arr=read(file).split("/n");
  	//读取文件
  	var s=[],arr=[];
  	  var fso, f1, ts;
      var ForReading = 1;
      var src="E:\\jsDS\\test.txt";
      fso = new ActiveXObject("Scripting.FileSystemObject");
      ts = fso.OpenTextFile(src,1,true); 
      // document.all.mailbdy.value=ts.ReadAll();
      while (!ts.AtEndOfStream) 
		{ 
			str=ts.Readline(); 
      	    // s=str.split("\n");
      	    s.push(str);
		}  
		/*console.log("==================");
		console.log(s);
		console.log("==================");*/
  	for (var i = 0; i < s.length; i++) {
  		 arr[i]=s[i].trim();
  	};
  	return arr;
  }

  function displayList(list){
  	// for (list.front();list.currPos()<list.length();list.next()) {
  		var lists=[];
  		list.front();
  		while(list.currPos() < list.length){
  			lists.push(list.getElement());
  			list.next();
  		}
         return lists;
  	
  }

	  var movies=createArr();
	  var mlist=new List();
	  for (var i = 0; i < movies.length; i++) {
	   console.log(movies[i]);
	  	mlist.append(movies[i]);
	  };
	  console.log(mlist);
	   //console.log(displayList(mlist));
  </script>
</body>
</html>