¿Puede explicar qué es una lista enlazada y cómo funciona?

Una lista enlazada es una estructura de datos que consiste en nodos, donde cada nodo contiene datos y una referencia al siguiente nodo en la lista. A diferencia de los arreglos, las listas enlazadas no requieren un bloque de memoria contiguo y permiten insertar y eliminar elementos de manera eficiente.

Principales tipos de listas enlazadas:

• Lista enlazada simple: cada nodo contiene solo una referencia al siguiente nodo.
• Lista doblemente enlazada: cada nodo contiene referencias tanto al siguiente como al anterior.

Ejemplo de lista enlazada simple en 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;
    }
  }
}

Las listas enlazadas son útiles cuando se requiere un cambio dinámico en el tamaño de la estructura y frecuentes inserciones/eliminaciones de elementos.