Listas Enlazadas

LISTA SIMPLEMENTE LIGADA LINEAL
- SIN ENCABEZADO: Recorrido simplemente despliega los datos almacenados en el arreglo Info, con ayuda de un segundo arreglo llamado Índice el cualguarda el orden en el que encuentran enlazados cada uno de los datos.Explicación:Apuntador toma el valor de Inicio, después ve si la condición cumple para efectuar un Ciclo mientrasApuntador sea diferente de 0, si cumple lo que hace es que despliega la Info[Apuntador], después Apuntador toma el valor de Índice[Apuntador] (El cual nos indica el siguiente nodo quesigue en la lista) y hace esto hasta que Apuntador sea igual a 0 (Cuando llega a este punto a llegado al fin de la Lista Enlazada).
-CON ENCABEZADO: En este tipo de listas se tiene unnodo llamado “encabezado”, el cual no es otra cosa que un nodo vacío. En todo lo demás, esta estructura comparte todo lo demás con la lista sin encabezado.
LISTA DOBLEMENTE LIGADALINEAL
-SIN ENCABEZADO: Una lista doble, o doblemente ligada es una colección de nodos en la cual cada nodo tiene dos punteros, uno de ellos apuntando a su predecesor (li) y otro a susucesor (ld). Por medio de estos punteros se podrá avanzar o retroceder a través de la lista, según se tomen las direcciones de uno u otro puntero.
Existen dos tipos de listas doblementeligadas:
Listas dobles lineales. En este tipo de lista doble, tanto el puntero izquierdo del primer nodo como el derecho del último nodo apuntan a NIL.
Listas dobles circulares. Eneste tipo de lista doble, el puntero izquierdo del primer nodo apunta al último nodo de la lista, y el puntero derecho del último nodo apunta al primer nodo de la lista.
-CONENCABEZADO: En esta lista, cada nodo contiene dos enlaces, uno a su nodo predecesor (el pasado), y el otro a su nodo sucesor. La diferencia radica en que el nodo inicial se encuentra vacío.