La estructura de datos que consiste en nodos conectados mediante enlaces secuenciales se llama lista enlazada. Cada nodo contiene datos y un enlace (o enlaces) al siguiente (y a veces al anterior) nodo.

Ejemplo de una lista enlazada simple:

Nodo 1 → Nodo 2 → Nodo 3 → null

Las listas enlazadas son útiles para agregar y eliminar elementos de forma dinámica, ya que no requieren desplazar los elementos, a diferencia de los arreglos.

Anterior Siguiente