1 <!doctype html>
2 <html lang="en">
3 <head>
4 <meta charset="UTF-8">
5 <title>Document</title>
6 <script>
7 function Node(v){
8 this.value=v;
9 this.next=null;
10 }
11 function ArrayList(){
12 this.head=new Node(null);
13 this.tail = this.head;
14 this.append=function(v){
15 node = new Node(v);
16 this.tail.next=node;
17 this.tail=node;
18 }
19 this.insertAt=function(ii,v){
20 node = new Node(v);
21 //找到位置的节点
22 tempNode=this.head;
23 for(i=0;i<ii;i++){
24 if(tempNode.next!=null){
25 tempNode=tempNode.next;
26 }else{
27 break;
28 }
29 }
30 node.next=tempNode.next;
31 tempNode.next = node;
32 }
33 this.removeAt=function(ii){
34 node1=this.head; //要删除节点的前一个节点
35 for(i=0;i<ii;i++){
36 if(node1.next!=null){
37 node1=node1.next;
38 }else{
39 break;
40 }
41 }
42 node2=node1.next; //要删除的节点
43 if(node2!=null){
44 node1.next = node2.next;
45 if(node2.next==null){
46 this.tail=node1;
47 }
48 }
49 }
50
51 }
52 function Iterator(arryList){
53 this.point=arryList.head;
54 this.hasNext=function(){
55 if(this.point.next!=null){
56 this.point=this.point.next;
57 return true;
58 }else{
59 return false;
60 }
61 }
62 this.next=function(){
63 return this.point.value;
64 }
65 }
66
67 var arry = new ArrayList();
68 arry.append(1);
69 arry.append(2);
70 arry.append(3);
71 arry.insertAt(1,8);
72 arry.insertAt(0,9);
73 arry.insertAt(100,100);
74 arry.insertAt(1000,1000);
75 arry.insertAt(1,200);
76 arry.insertAt(200,2000);
77
78 iterator = new Iterator(arry);
79 while(iterator.hasNext()){
80 document.write(iterator.next());
81 document.write('<br/>');
82 }
83 </script>
84 </head>
85 <body>
86
87 </body>
88 </html>
