JavaScript 数据结构——链表

概念

链表是多个元素组成的列表，元素存储不连续， 用next指针连在一起。

实现

在JavaScript中可以用Object模拟链表：

const a = {
    
     val: 'a' };
const b = {
    
     val: 'b' };
const c = {
    
     val: 'c' };
const d = {
    
     val: 'd' };
a.next = b;
b.next = c;
c.next = d;

// 遍历链表
let p = a; // 声明指针 指向链表头部
while (p) {
    
    
    console.log(p.val);
    p = p.next;
}

// 插入(c、d之间插入e)
const e = {
    
     val: 'e' };
c.next = e;
e.next = d;

// 删除e
c.next = d;