JavaScript 链表定义与使用方法示例
本文实例讲述了JavaScript链表定义与使用方法。分享给大家供大家参考，具体如下：
链表
一个链表是数据元素的线性集合,元素的线性顺序不是由它们在内存中的物理位置给出的。相反,每个元素指向下一个元素。它是由一组节点组成的数据结构,这些节点一起,表示序列。
链表的一个缺点是访问时间是线性的(而且难以管道化)。
classNode{
constructor(val){
this.val=val;
this.next=null;
}
}
显示链表
functiondisplay(){
varcurrNode=this.head;
while(!(currNode.next==null)){
console.log(currNode.next.element);
currNode=currNode.next;
}
}
查找
functionfind(item){
varcurrNode=this.head;
while(currNode.element!=item){
currNode=currNode.next;
}
returncurrNode;
}
插入
functioninsert(newElement,item){
varnewNode=newNode(newElement);
varcurrNode=this.find(item);
newNode.next=currNode.next;
currNode.next=newNode;
}
删除
functionfindPrev(item){
varcurrNode=this.head;
while(!(currNode.next==null)&&(currNode.next.element!=item)){
currNode=currNode.next;
}
returncurrNode;
}
functionremove(item){
varprevNode=this.findPrev(item);
if(!(prevNode.next==null)){
prevNode.next=prevNode.next.next;
}
}
感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具：http://tools.jb51.net/code/HtmlJsRun测试上述代码运行效果。
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。