javascript数据结构之顺序表

 1 var orderList = function(){
 2   var items = [];  //线性表内部定义一个容量为10的数组用来存储数据
 3   this.items = items; //这里利用了数组是引用类型,实例属性和局部变量其实是指向同一个数组的
 4 
 5   this.findElem = function(data){ //在表中寻找元素，返回对应的地址位置
 6     var Symbol = false;
 7     var temp = 0;
 8     for(var i = 0;i < items.length;i++){
 9       if(items[i] == data){
10         Symbol = true;
11         temp = i+1;
12       }
13     }
14     if(Symbol){
15         return temp;
16     }
17   };
18 
19   this.getElem = function(num){ //获得元素操作，返回获得的元素
20     if(num > items.length || num < 1 || items.length == 0){
21       return false;
22     }else{
23       return items[num - 1]; //注意数组下标是从0开始的
24     }
25   };
26 
27   this.ListInsert = function(data,pos){ //插入元素操作，返回新的数组
28     if(pos > items.length || pos < 1 || items.length == 0){
29       return false;
30     }else{
31       for(var i = items.length;i >= pos-1;i -= 1){
32         items[i+1] = items[i];
33       }
34       items[pos-1] = data;
35       return items;
36     }
37   };
38 
39   this.ListDelete = function(pos){ //删除元素操作，返回删除的元素
40     var temp = items[pos-1];
41     if(pos < 1 || pos > items.length || items.length == 0){
42       return false;
43     }else{
44       for(var i = pos;i < items.length;i++){
45         items[i-1] = items[i];
46       }
47       return temp;
48     }
49   };
50 
51 
52 };
53 
54 //实例化测试一下
55 var list = new orderList();
56 list.items.push("a","b","c","d","e","f","g");
57 console.log(list.items);
58 console.log(list.findElem("c"));
59 console.log(list.getElem(1));
60 console.log(list.ListInsert("j",3));
61 console.log(list.ListDelete(2));
62 console.log(list.items);