JavaScript数据结构链表知识详解

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}}