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;