话说面试又失败了，今年真是坎坷的一年，女朋友跑了，工作不顺，家里催婚，大学刚毕业，大公司不要。在这个没钱没人的年纪，有点小绝望。不多说直接上代码：
/*======定义结构======*/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)js 创建链表（增删改查）
原文地址：https://www.cnblogs.com/xingguozhiming/p/9902836.html