Listas enlazadas en Python

Una lista enlazada encadena nodos donde cada nodo apunta al siguiente.

En Listas enlazadas en Python verás el concepto explicado en lenguaje claro y un ejemplo que puedes ejecutar en el editor de The Data Schools.

Modifica el código del ejemplo antes de pasar a la siguiente lección: la experimentación fija mejor el aprendizaje que leer pasivamente.

En esta lección verás concepto de Python de forma clara, con explicación paso a paso y ejemplos que puedes ejecutar en el editor de Python de The Data Schools.


Idea clave

Antes del código, fíjate en el objetivo: dominar <strong>Listas enlazadas en Python</strong> te permitirá escribir programas más claros y mantenibles.

Lee el ejemplo completo, ejecútalo y luego modifica un valor para ver qué cambia en la salida. Esa experimentación es la forma más rápida de aprender.


Nodo y lista

Cada nodo guarda un valor y una referencia al siguiente.

Lista enlazada simple

    class Nodo:
    def __init__(self, valor):
        self.valor = valor
        self.siguiente = None

class ListaEnlazada:
    def __init__(self):
        self.cabeza = None
    def agregar(self, valor):
        n = Nodo(valor)
        n.siguiente = self.cabeza
        self.cabeza = n

l = ListaEnlazada()
l.agregar(1)
l.agregar(2)
c = l.cabeza
while c:
    print(c.valor)
    c = c.siguiente

  

Practica variando el ejemplo

Repite el patrón anterior con tus propios datos. Cambia nombres, números o condiciones y observa el resultado en consola.

Variante de Lista enlazada simple

    class Nodo:
    def __init__(self, valor):
        self.valor = valor
        self.siguiente = None

class ListaEnlazada:
    def __init__(self):
        self.cabeza = None
    def agregar(self, valor):
        n = Nodo(valor)
        n.siguiente = self.cabeza
        self.cabeza = n

l = ListaEnlazada()
l.agregar(1)
l.agregar(2)
c = l.cabeza
while c:
    print(c.valor)
    c = c.siguiente
print('--- Fin del ejemplo ---')

  

Errores frecuentes

Olvidar la indentación correcta en bloques if, for o def.

Confundir = (asignación) con == (comparación).

No importar un módulo antes de usarlo (por ejemplo, olvidar import math).


Resumen

<ul class="list-container"><li>Has practicado Listas enlazadas en Python con código ejecutable.

  • Modifica los ejemplos para consolidar el concepto.
  • Sigue con la lección siguiente del tutorial para avanzar en el recorrido.
  • Cómo practicar

    1. Pulsa Ejecutar en el bloque de código.
    2. Modifica un valor o argumento.
    3. Vuelve a ejecutar y observa la consola.