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

Преимущества:

Динамический размер: можно легко увеличивать или уменьшать список во время выполнения.
Эффективное добавление/удаление: операции вставки и удаления в середине списка выполняются за O(1), если есть ссылка на нужный узел.
Нет необходимости выделять большой непрерывный блок памяти, как в массиве.

Пример на JavaScript (Node.js):

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;
  }
}

Какова основная задача и преимущества использования связанного списка в программировании?