3.1.3 listas simplemente enlazadas

Una Lista Enlazada Simple es aquella donde el primer dato está ligado con el siguiente.

Un ejemplo gráfico es el siguiente.

Donde:

Dato: Es el valor de la lista

Enlace: Es la posición donde se encuentra el siguiente dato.

Un ejemplo de una lista enlazada es el siguiente:

Elemento	Enlace
Gloria	4
	0
Raul	5
	0
Paco	1

Donde

INICIO = 3

DISPONIBLE = 4

El arreglo consta de 5 posiciones, de las cuales son DE LA 1 A LA 5. Podemos observar que el arreglo de elementos contiene VALORES STRING, en cambio el arreglo Enlace, contiene LAS POSICIONES del siguiente enlace.

Esto nos da como resultado si queremos visualizar (desplegar la lista enlazada simple:

Queda de la siguiente forma: Raul,Paco,Gloria.

Esto es como si los ordenara de forma descendente pero sin hacerlo en realidad.