189 8069 5689
这篇文章主要介绍了怎么使用JavaScript实现链表的数据结构的代码，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。
成都创新互联一直在为企业提供服务，多年的磨炼，使我们在创意设计，全网整合营销推广到技术研发拥有了开发经验。我们擅长倾听企业需求，挖掘用户对产品需求服务价值，为企业制作有用的创意设计体验。核心团队拥有超过10年以上行业经验，涵盖创意，策化，开发等专业领域，公司涉及领域有基础互联网服务川西大数据中心、成都app软件开发公司、手机移动建站、网页设计、网络整合营销。
链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer) — 维基百科
上面是维基百科对 链表 的解读。下面我们用 JavaScript 代码对链表的数据结构进行实现
实现Node类表示节点
/**
* Node 类用来表示节点
* element 用来保存节点上的数据
* next 用来保存指向下一个节点的链接
*/
function Node(element) {
this.element = element;
this.next = null;
}
LList类提供对链表操作的方法
/**
* LList 类提供了对链表进行操作的方法
* 链表只有一个属性，
* 使用一个 Node 对象来保存该链表的头节点。
*/
class LList {
constructor() {
this.head = new Node('head');
}
// 查找节点
find(item) {
let currNode = this.head;
while(currNode.element !== item) {
currNode = currNode.next;
}
return currNode;
}
// 查找前一个节点
findPre(item) {
if(item === 'head') throw new Error('now is head!');
let currNode = this.head;
while (currNode.next && currNode.next.element !== item) {
currNode = currNode.next;
}
return currNode;
}
// 插入新节点
insert(newElement, item) {
let newNode = new Node(newElement);
let currNode = this.find(item);
newNode.next = currNode.next;
currNode.next = newNode;
}
// 删除一个节点
remove(item) {
let preNode = this.findPre(item);
if(preNode.next !== null) {
preNode.next = preNode.next.next;
}
}
// 显示链表中的元素
display() {
let currNode = this.head;
while(currNode.next !== null) {
console.log(currNode.next.element);
currNode = currNode.next;
}
}
}测试代码
const list = new LList();
// LList { head: Node { element: 'head', next: null } }
list.insert('0', 'head');
list.insert('1', '0');
list.insert('2', '1');
list.insert('3', '2');
list.remove('1');
console.log(list);
// LList { head: Node { element: 'head', next: Node { element: '0', next: [Object] } } }
console.log(list.display()); // 0 2 3
console.log(list.findPre('1'));
// Node { element: '0', next: Node { element: '1', next: Node { element: '2', next: [Object] } } }感谢你能够认真阅读完这篇文章，希望小编分享的“怎么使用JavaScript实现链表的数据结构的代码”这篇文章对大家有帮助，同时也希望大家多多支持创新互联，关注创新互联行业资讯频道，更多相关知识等着你来学习!