Могли бы вы объяснить, что представляет собой связанный список в контексте Node.js?

Связанный список — это структура данных, состоящая из узлов, где каждый узел содержит данные и ссылку (или указатель) на следующий узел в списке. В контексте Node.js, связанный список часто реализуется с помощью объектов, где каждый объект имеет поле для хранения значения и поле для ссылки на следующий элемент.

Связанные списки полезны, когда нужно эффективно вставлять или удалять элементы в середине коллекции, так как операции не требуют сдвига элементов, как в массивах.

Пример простого односвязного списка на JavaScript:

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

class LinkedList {
  constructor() {
    this.head = null;
  }

  append(value) {
    const newNode = new Node(value);
    if (!this.head) {
      this.head = newNode;
      return;
    }
    let current = this.head;
    while (current.next) {
      current = current.next;
    }
    current.next = newNode;
  }
}