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

function (){

  var Node = function(element){
     this.element = element;
     this.next = null;
  }
  var length = 0;
  var head = null;
  //尾部追加元素
  this.append = function(element){
    var node = new Node(element),
        current;
    if(head === null){
      head = node;
    }else{
      current = head;
      while(current.next){
        current = current.next;
      }
      current.next = node;
    }
    length++;
  }
  //移除特定位置元素
  this.removeAt = function(position){大专栏  [JS]實作LinkedList鏈結串列n>
    //檢查有無越界
    if(position > -1 && position < length){
      var current = head,
          previous,
          index = 0;
      //移除第一項
      if(position === 0){
        head = current.next;
      }else{
        while(index++ < position ){
          previous = current;
          current = current.next;
        }
      }
      length--;
      return current.element;
    }else{
      return null;
    }
  }
  //插入特定位置元素
  this.insert = function(position, element){
    if(position >=0 && position <= length){
      var node = new Node(element),
          current = head,
          previous,
          index = 0;
      //在第一個位置添加
      if(position === 0){
        node.next = current;
        head = node;
      }else{
        while(index++ < position){
          previous = current;
          current = current.next;
        }
        node.next = current;
        previous.next = node;
      }
      length++;
      return true;
    }else{
      return false;
    }
  }
  //將list輸出成String
  this.toString = function(){
    var current = head,
        string = '';
    while(current){
      string += current.element + (current.next ? ', ' : '');
      current = current.next;
    }
    return string;
  }
  //查詢元素在第幾項
  this.indexOf = function(element){
    var current = head,
        index = 0;
    while(current){
      if(element === current.element){
        return index;
      }
      index++;
      current = current.next;
    }
    return -1;
  }
  //移除指定元素
  this.remove = function(element){
      var index = this.indexOf(element);
      return this.removeAt(index);
  }
  this.isEmpty = function(){
    return length === 0;
  }
  this.size = function(){
    return length;
  }
  this.getHead = function(){
    return head;
  }
}