var node = function(ele){
this.ele=ele
this.next=null
}
var linkedList = function(){
this.head = new node(1)
//item需要查找的节点
this.find = function(item){
let currNode = this.head
while(currNode.ele!==item){
currNode = currNode.next
}
return currNode
}
//newItem 插入的新节点 item插入当前父节点
this.insert = function(newItem,item){
let currNode = this.find(item)
let newNode = new node(newItem)
currNode.next = newNode
newNode.next = null
}
//newEle 更新的ele item需要更新的节点
this.update = function(newEle,item){
let currNode = this.find(item)
currNode.ele = newEle
}
//item需要删除的节点
//找到匹配节点的前一个节点,将其next指向当前节点的下一个节点,即删除当前节点
this.remove = function(item){
let currNode = this.head
//如果找到当前节点A 就把当前节点A覆盖为下一个节点B
while(currNode.next !== null && currNode.next.ele!==item){
currNode = currNode.next
}
//
// if(currNode.next!=null){
// currNode.next = currNode.next.next
// }
}
}
var list = new linkedList()
list.insert(2,1)
list.insert(3,2)
list.insert(4,3)
console