JavaScriptのデータ構造のリンクリスト知識の詳しい説明

最近、データ構造とアルゴリズムの知識を補うために「JavaScript データ構造とアルゴリズム」という本を読んでいましたが、この分野が不足していると感じました。

リンク リスト: 順序付けられた要素のコレクションを格納しますが、配列とは異なり、リンク リスト内の要素はメモリ内に連続的に配置されません。各要素は、要素自体を格納するノードと、次の要素への参照 (ポインタまたはリンクとも呼ばれます) で構成されます。

利点: 任意の項目を追加または削除でき、他の要素を移動することなく必要に応じて展開されます。

と配列の違い:

配列: 任意の位置の要素に直接アクセスできます。

リンク リスト: リンク リスト内の要素にアクセスしたい場合は、リストを反復する必要があります。開始点 (ヘッダー) から必要な要素が見つかるまで。

メモを取ってください。

りー