function LinkedList(){var Node = function(element){this.element = elementthis.next = null}var length = 0var head = nullthis.append = function(element){var node = new Node(element)var currentif(head == null){ //鏈表為空head = node}else{ //鏈表不為空current = head//循環鏈表，直到最后一項while(current.next){current = current.next}current.next = node}length ++ //更新鏈表長度}this.insert = function(position,element){var node = new Node(element)var current = headvar previousvar index = 0if(position>=1 && position<=length){ //判斷是否越界if(position === 0){ //插入首部node.next = currenthead = node}else{while(index++ < position){previous = currentcurrent = current.next}node.next = currentprevious.next = node}length ++ //更新鏈表長度return true}else{return false}}this.indexOf = function(element){var current = headvar index = -1while(current){if (element === current.element) {return index}index++current = current.next}return -1}this.removeAt = function(position){if(position>-1 && position<length){ //判斷是否越界var current = headvar previousvar index = 0if(position === 0){ //移除第一個元素head = current.next}else{while(index++ < position){previous = currentcurrent = current.next}previous.next = current.next //移除元素}length -- //更新長度return current.element}else{return null}}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.toString = function(){var current = headvar string = ""while(current){string = "," + current.elementcurrent = current.next}return string.slice(1)}this.getHead = function(){return head}}