ListaSimple

LISTAS ENLAZADAS DOBLES



Cada nodo tiene dos enlaces: uno apunta al nodo anterior, o apunta al valor
NULL o a la lista vacía si es el primer nodo; y otro que apunta al siguiente
nodo siguiente, oapunta al valor NULL o a la lista vacía si es el último nodo.

LISTAS ENLAZADAS CIRCULARES
En una lista enlazada circular, el primer y el último nodo están unidos
juntos. Esto se puede hacer tantopara listas enlazadas simples como
para las doblemente enlazadas. Para recorrer un lista enlazada circular
podemos empezar por cualquier nodo y seguir la lista en cualquier
dirección hasta que seregrese hasta el nodo original. Desde otro punto
de vista, las listas enlazadas circulares pueden ser vistas como listas sin
comienzo ni fin. Este tipo de listas es el más usado para dirigir buffers
para“ingerir” datos, y para visitar todos los nodos de una lista a partir
de uno dado.

LISTA ENLAZADA DOBLEMENTE
CIRCULAR
En una lista enlazada doblemente circular, cada nodo
tiene dos enlaces, similares alos de la lista doblemente
enlazada, excepto que el enlace anterior del primer nodo
apunta al último y el enlace siguiente del último nodo, apunta
al primero. Como en una lista doblemente enlazada,las
inserciones y eliminaciones pueden ser hechas desde
cualquier punto con acceso a algún nodo cercano. Aunque
estructuralmente una lista circular doblemente enlazada no
tiene ni principio ni fin, unpuntero de acceso externo puede
establecer el nodo apuntado que está en la cabeza o al nodo
cola, y así mantener el orden tan bien como una lista
doblemente enlazada con falsos nodos.

LISTA ENLAZADASSIMPLES

Grupo Door
Daniela Morales Molina;
Carlos Fernando Tercero Benavidez;
Ismael Alexander Estrada Rosales;
Ryne Carlos Alvarado Soza;

Cómo funciona una lista
Para crear una lista necesitamosrecordar nuestros conocimientos sobre
estructuras y asignación dinámica de memoria. Vamos a desarrollar este tema
creando una sencilla agenda que contiene el nombre y el número de teléfono.
Una...