js 创建链表（增删改查）

/*======定义结构======*/
var node=function(element){
    this.element=element
    this.next=null
}
var linkedList=function(){
    this.head=new node("head")
    this.find=find
    this.insert=insert
    this.update=update
    this.remove=remove
}
/*======查找======*/
var find=function(item){
    let currNode=this.head
    while(currNode.element!==item){
        currNode=currNode.next
    }
    return currNode
}
/*======插入======*/
/**
*newElement:一个新节点，item:链表的目标节点
*1.查找找到目标节点，将新节点的next指向目标节点的下一个节点
*2.将目标节点的next指向这个新节点
*/
var insert=function(newElement,item){
    let newNode=new node(newElement)
    let currNode=this.find(item)
    newNode.next=currNode.next
    currNode.next=newNode
}
/*======修改======*/
/**
*查找到目标节点，将其element修改
*/
var update=function(item,newItem){
    let currNode=this.find(item)
    currNode.element=newItem
}
/*======删除======*/
/**
*找到匹配节点的前一个节点，将其next指向当前节点的下一个节点，即删除当前节点
*/
var remove=function(item){
    let currNode=this.head
    while(currNode.next!==null && currNode.next.element!==item){
        currNode=currNode.next
    }
    if(currNode.next!==null){
        currNode.next=currNode.next.next
    }
}
/*======测试代码======*/
var list=new linkedList();
list.insert(‘first‘,‘head‘)
list.insert(‘second‘,‘first‘)
list.insert(‘third‘,‘second‘)
console.log(list)
list.find(‘first‘)
console.log(list.find(‘first‘))
list.update(‘third‘,‘three‘)
console.log(list)
list.remove(‘second‘)
console.log(list)