functionLinkedList(){varNode=function(element){this.element = element;this.next =null;};var length =0;var head =null;this.append=function(element){var node =newNode(element), current;if(head ===null){
head = node
}else{
current = head
while(current.next){
current = current.next
}
current.next = node
}
length++};this.insert=function(position, element){if(position >=0&& position < length){var node =newNode(element), current = head, prev, index =0if(position ===0){
node.next = current
head = node
}else{while(index++< position){
prev = current
current = current.next
}
node.next = current
prev.next = node
}
length++return node
}else{returnfalse}};this.removeAt=function(position){if(position >-1&& position < length){var current = head, previous, index =0if(position ===0){
head = current.next
}else{while(index++< position){
previous = current
current = current.next
}
previous.next = current.next
length--return current.element
}}else{returnnull}};this.remove=function(element){var index =this.indexOf(element)returnthis.removeAt(index)};this.indexOf=function(element){var current = head, index =0while(current){if(element === current.element){return index
}
index++
current = current.next
}return-1};this.isEmpty=function(){return length ===0};this.size=function(){return length
};this.toString=function(){var current = head, string =''while(current){
string += current.element
current = current.next
}return string
};this.getHead=function(){return head
}this.print=function(){returnthis.toString()};}