链表

链表是线性表的链式存储结构形式。

链表的实现

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;
}

// 插入
const e = { val: 'e' };
c.next = e;
e.next = d;

// 删除
c.next = d;

链表的应用

• 删除链表中的节点 - 单链表
• 反转链表 - 双链表
• 两数相加
• 删除排序链表中的重复元素
• 环形链表
• JS 中的原型链