RECORRIDO DE UNA

LISTA SIMPLEMENTE
LIGADA

 
 La operación en un lista simplemente ligada consiste
en visitar cada uno de los nodos que la conforman
 
 La visita puede implicar un operación simple; como
imprimir la información del nodo.
 O una compleja dependiendo del problema que se
intente resolver
 ¿CÓMO SE HACE ESTOS
RECORRIDOS?

 Se comienza con el primer nodo; se toma el campo
LIGA y se avanza al segundo y asi sucesivamente
hasta llegar al ultimo nodo, cuyo campo LIGA tiene
el valor NIL o NULL.

 En general la dirección de un nodo esta dado excepto

el primer nodo, esta dado por el campo LIGA de su
sucesor.
 ALGORITMOS DE
RECORRIDOS

 Recorrido_Iteratvo (P)
 Recorrido_recursivo (P)