JavaScriptでリンクリストにノードを挿入する方法

以下に、シンプルで簡単な方法といくつかのコード例を示します。

まず、リンクリストを表すNodeクラスを作成します。

class Node {
  constructor(data) {
    this.data = data;
    this.next = null;
  }
}

次に、リンクリストを表すLinkedListクラスを作成します。このクラスには、ノードの挿入などの操作が含まれます。

class LinkedList {
  constructor() {
    this.head = null;
  }
// ノードの挿入
  insert(data) {
    const newNode = new Node(data);
    // リストが空の場合、新しいノードをヘッドに設定します
    if (this.head === null) {
      this.head = newNode;
    } else {
      let current = this.head;
      // リストの末尾まで移動します
      while (current.next !== null) {
        current = current.next;
      }
// 新しいノードを末尾に連結します
      current.next = newNode;
    }
  }
}

これで、リンクリストにノードを挿入する準備が整いました。

以下は、実際にノードを挿入する例です。

const linkedList = new LinkedList();
linkedList.insert(10); // ノードを挿入
linkedList.insert(20); // ノードを挿入
linkedList.insert(30); // ノードを挿入

上記の例では、リンクリストに3つのノードが挿入されます。最初のノードはヘッドに挿入され、次のノードは前のノードに連結されます。

このようにして、JavaScriptを使用してリンクリストにノードを挿入することができます。この方法を使えば、より複雑な操作やデータの追加も可能です。