JavaScriptでリンクリスト（連結リスト）を作成する方法

連結リスト（リンクリスト）は、各要素が「データ」と「次の要素への参照」を持つデータ構造です。配列と異なり、要素の挿入や削除を効率的に行えるのが大きな特徴です。この記事では、JavaScriptを使ってシンプルな連結リストを実装する方法を、サンプルコードとともにわかりやすく解説します。

LinkedListクラスとNodeクラスの定義

まず、headをnullで初期化するコンストラクタを持つシンプルなクラスを定義することから始めましょう。あわせて、LinkedListクラスのプロトタイプに、連結リストの各ノードを表すNodeクラスも定義します。

例

class LinkedList {
    constructor() {
        this.head = null;
        this.length = 0;
    }
}
LinkedList.prototype.Node = class {
    constructor(data) {
        this.data = data; this.next = null;
    }
}

ここで定義したLinkedListクラスは、リストの先頭を指すheadと、現在の要素数を管理するlengthを持ちます。また、Nodeクラスは実際のデータ（data）と、次のノードへの参照（next）を保持する役割を担います。

display関数でリストの中身を確認する

次に、リストの状態を目視で確認できるようにするためのdisplay関数を作成しましょう。この関数は、以下のように動作します。

• 先頭（head）から処理を開始します。
• currNode = currNode.next を使ってリストを順番にたどり、currNodeがnullになる（＝リストの末尾に到達した）までループを続けます。
• 各ループの処理で、ノードが持つデータを出力します。

この一連の流れを図で示すと、以下のようになります。

display関数の実装

それでは、上記のロジックを実際のコードとして実装してみましょう。

例

display() {
    let currNode = this.head;
    while (currNode != null) {
        console.log(currNode.data + " -> ");
        currNode = currNode.next;
    }
}

このように、whileループでnext参照をたどるだけで、連結リスト全体を簡単に走査できます。currNodeがnullになった時点で末尾に到達したことがわかるため、ループ終了条件として自然に機能します。この基本構造をベースにすれば、要素の挿入や削除など、より高度な操作も実装しやすくなります。