JavaScriptで学ぶリンクリスト（連結リスト）データ構造の基礎

リンクリスト（連結リスト）とは

リンクリスト（連結リスト）とは、複数のデータ構造が「リンク」によって順番に連結された、一連のデータの並びのことです。各リンク（要素）はデータそのものを保持すると同時に、次の要素への参照を持っています。

リンクリストは、配列と並んで最もよく使われるデータ構造の一つです。配列と異なり、要素の追加や削除を柔軟に行えるという特徴があります。

ここで、リンクリストを理解するうえで欠かせない基本的な用語を確認しておきましょう。

リンクリストを構成する基本用語

ノード（Node）

ノードとは、リンクリストを構成する各要素のことです。ノードは「データ（data）」と「次（next）」という2つの部分で成り立っています。
dataには格納したい実際の値が入り、nextにはリスト内の次のノードへの参照（ポインタ）が格納されます。

class Node {
  constructor(data) {
    this.data = data; // 格納するデータ
    this.next = null; // 次のノードへの参照
  }
}

リンク（Link）

各ノードが持つnextによる参照のことを「リンク」と呼びます。このリンクがノード同士をつなぎ、リスト全体を一方向のチェーンのように形成します。

ヘッド（Head）

リンクリストの先頭にある最初の要素への参照を「ヘッド」と呼びます。リンクリストへのアクセスは必ずこのヘッドから始まるため、ヘッドはリスト全体の入口となる非常に重要な存在です。

まとめ

リンクリストは「ノード」と「次のノードへの参照（リンク）」を組み合わせてデータを管理するデータ構造であり、先頭位置を示す「ヘッド」を基点として操作します。まずはこれらの基本用語をしっかり押さえることが、リンクリストを自在に扱うための第一歩となります。