listas estructura de datos

OBJETIVOS:
• OBJETIVOS GENERALES
- Aplicar los conceptos teóricos y prácticos como características y funcionamientos de una Lista doblemente Enlazada y una Lista Circular para aplicaciones decarácter general sin importar el lenguaje de programación empleado.
• OBJETIVOS ESPECÍFICOS
-Determinar los aspectos más importantes de una lista doblemente enlazada y listas circulares para poderaplicar en soluciones de diferentes problemas.
- Conocer las diferentes operaciones que pueden realizar las listas doblemente enlazadas y listas circulares.
- Estudiar el funcionamiento de estasestructuras .
INTRODUCCION
Una lista es una estructura de datos homogénea y dinámica, que va a estar formada por una secuencia de elementos, donde cada uno de ellos va seguido de otro o de ninguno.
Deacuerdo a su implementación, las listas se clasifican en
 Simples
 Doblemente Enlazadas
 Circulares
Una lista doblemente enlazada es una lista lineal en la que cada nodo tiene dos enlaces, unoal nodo siguiente, y otro al anterior.
Las listas doblemente enlazadas no necesitan un nodo especial para acceder a ellas, pueden recorrerse en ambos sentidos a partir de cualquier nodo, esto esporque a partir de cualquier nodo, siempre es posible alcanzar cualquier nodo de la lista, hasta que se llega a uno de los extremos.
La lista circular es una especie de lista enlazada simple o doblementeenlazada, pero que posee una característica adicional para el desplazamiento dentro de la lista, “ésta no tiene fin”
Para que la lista sea sin fin, el puntero siguiente del último elemento apuntaráhacia el 1er elemento de la lista en lugar de apuntar al valor NULL, como hemos visto en el caso de listas enlazadas simples o doblemente enlazadas
En las listas circulares, nunca se llega a unaposición en la que ya no sea posible desplazarse.
Cuando se llegue al último elemento, el desplazamiento volverá a comenzar desde el primer elemento.


MARCO TEÓRICO

 LISTAS DOBLEMENTE...