Saltar al contenido
wandres.dev
Iniciar sesión

Modelo por capas

Nodos y enlaces

Una lista enlazada guarda cada valor en un nodo. El nodo tiene dos campos: el valor y siguiente, la dirección del nodo que viene después. El último nodo tiene siguiente = nada.

La lista solo guarda la dirección del primer nodo, la cabeza.

En la figura, cada nodo tiene el valor a la izquierda y el campo siguiente a la derecha; la barra diagonal del último nodo es nada.

Una lista enlazada de cuatro nodosLa variable cabeza apunta al primer nodo. Cada nodo tiene dos campos: el valor y siguiente. Los nodos, en orden, guardan 12, 7, 31 y 9. El campo siguiente de cada uno apunta al nodo que viene después; el del último, el 9, tiene una barra diagonal: nada. La altura de cada nodo en la figura varía a propósito: su posición no es su dirección en memoria.cabeza127319valorsiguientenada
cabeza → 12 → 7 → 31 → 9 → nada. El orden lo dan los enlaces; los nodos podrían estar en cualquier sitio de la memoria.

Los nodos pueden estar en cualquier lugar de la memoria. El orden lo dan los enlaces, no la posición en memoria. A la dirección guardada en siguiente se le llama puntero o enlace.

En la lista cabeza → 15 → 4 → 28 → 6, ¿qué guarda el nodo del 28?