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

Основные виды связанных списков:

Односвязный список: каждый узел содержит ссылку только на следующий узел.
Двусвязный список: каждый узел содержит ссылки на следующий и предыдущий узлы.

Пример односвязного списка на JavaScript (Node.js):

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

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

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

Связанные списки полезны, когда требуется динамическое изменение размера структуры и частые вставки/удаления элементов.

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