Es un recorrido que despliega los datos almacenados en el arreglo de informacion, con ayuda de un segundo arreglo llamado Indice en el cual guarda el orden en el que encuentran enlazados cada uno de los datos.
es decir, el apuntador toma el valor de inicio, despues ve si la condicion cumple lo que hace es que despliega la informacion (apuntador) despues este toma el valor de Indice, el cual nos indica el siguiente nodo que sigue de la lista y hace esto hasta que el apuntador sea igual a cero.
Es una estructura de datos fundamentales para la coleccion de elementos usada para implementar estructuras de datos.Consiste en una secuencia de nodos:
1.- Cada nodo almacena informacion
2.- Usada para guardar la direccion del siguiente nodo.
TIPOS DE LISTAS ENLAZADAS
LISTAS ENLAZADAS SIMPLES
Basica, la cual tiene un enlace por nodo, este enlace apunta al siguiente nodo de la lista o al valor null si es el ultimo nodo.LISTAS DOBLEMENTE ENLAZADAS
Lista de dos vias, cada nodo tiene dos enlaces:1.- apunta uno al nodo anterior o null si es el primer nodo
2.- otro apunta al nodo siguiente o valor null si el es ultimo nodo
LISTAS ENLAZADAS CIRCULARES
* El primer y el ultimo nodo estan unidos*Podemos empezar por cualquier nodo y seguir la lista en cualquier direccion hasta que regrese al nodo original.
*Vistas como listas sin comienzo ni fin.
CIRCULARES SIMPLES
Cada nodo tiene un enlace, el ultimo nodo apunta al primero.DOBLEMENTE CIRCULARES
Cada nodo tiene dos enlaces, enlace anterior del primer nodo apunta al ultimo y el enlace siguiente del ultimo nodo apunta al primero.VENTAJAS
* Una estructura de lista enlazada puede trabajar bien en un caso pero causar problemas en otros.
* Crea coleccion dinamica donde los elementos estan siendo añadidos y eliminados frecuentemente.
* Importa la localizaion de los nuevos elementos introducidos se incrementa el beneficio de las listas enlazadas.
