Poderia explicar o que é uma lista ligada no contexto do Node.js?

Uma lista ligada é uma estrutura de dados composta por nós, onde cada nó contém dados e uma referência (ou ponteiro) para o próximo nó na lista. No contexto do Node.js, a lista ligada é frequentemente implementada usando objetos, onde cada objeto possui um campo para armazenar o valor e outro para a referência ao próximo elemento.

Listas ligadas são úteis quando é necessário inserir ou remover elementos de forma eficiente no meio da coleção, pois essas operações não requerem deslocar os elementos, como nos arrays.

Exemplo de uma lista ligada simples em JavaScript:

class No {
  constructor(valor) {
    this.valor = valor;
    this.proximo = null;
  }
}

class ListaLigada {
  constructor() {
    this.cabeca = null;
  }

  adicionar(valor) {
    const novoNo = new No(valor);
    if (!this.cabeca) {
      this.cabeca = novoNo;
      return;
    }
    let atual = this.cabeca;
    while (atual.proximo) {
      atual = atual.proximo;
    }
    atual.proximo = novoNo;
  }
}