JavaScriptでのリンクドリストのappendメソッドの使用方法


appendメソッドを使用すると、リンクドリストの末尾に新しいノードを追加することができます。以下に、シンプルで簡単な方法といくつかのコード例を示します。

まず、リンクドリストのノードを表すクラスを作成します。各ノードは、データと次のノードへの参照を持ちます。

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

次に、リンクドリストクラスを作成し、appendメソッドを追加します。appendメソッドでは、新しいノードを作成し、現在のリストの末尾に追加します。

class LinkedList {
  constructor() {
    this.head = null;
  }
  append(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;
    }
  }
}

これで、リンクドリストのappendメソッドが使えるようになりました。以下は、使用例です。

const list = new LinkedList();
list.append(1);
list.append(2);
list.append(3);
console.log(list); // 1 -> 2 -> 3

これで、リンクドリストの末尾に新しい要素を追加する方法が分かりました。このメソッドを使えば、リンクドリストを簡単に操作することができます。