Ejemplo estructura de datos











ESCUELA POLITÉCNICA DEL EJÉRCITO


DEPARTAMENTO DE CIENCIAS DE LA COMPUTACIÓN


CARRERA DE INGENIERÍA EN SISTEMAS E DATORMÁTICA

DEBER


TEMA:LISTAS


NOMBRE: Daniel Oña


MATERIA: ESTRUCTURA DE DATOS


FECHA: 21-06-2012








INDICE

1. Marco Teórico…………………………………………………………………………………………………………………3

2. MarcoPractico………………………………………………………………………………………………………………..4

2.1 Código Fuente………………………………………………………………………………………………………….4
2.2 Corridas……………………………………………………………………………………………………………………21

3. Conclusiones yRecomendaciones………………………………………………………………………………….27








































MARCO TEORICO

LISTAS CIRCULARES DOBLEMENTE ENLAZADAS

DEFINICION:

En una lista enlazada doblemente circular, cada nodotiene dos enlaces, similares a los 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 unalista doblemente enlazada, las inserciones y eliminaciones pueden ser hechas desde cualquier punto con acceso a algún nodo cercano. Estas listas no tiene ni principio ni fin, un puntero de accesoexterno puede establecer el nodo apuntado que está en la cabeza o al nodo cola, y así mantener el orden también como en una lista doblemente enlazada.



A pesar de que las listas circularessimplifiquen las operaciones, también introducen algunas complicaciones.

Por este motivo se suele resaltar un nodo en particular, que no tiene por qué ser siempre el mismo. Cualquier nodo puede cumplir esepropósito, y puede variar durante la ejecución del programa.

Otra alternativa que se usa, y que simplifica el uso de listas circulares, es crear un nodo especial que hará la función de nodocabecera. De este modo, la lista nunca estará vacía, y se eliminan casi todos los casos especiales.
























MARCO...