Lista doblemente circular2





UNIVERSIDAD TECNICA DE MANABI
FACULTAD DE CIENCIAS INFORMÁTICAS
AVANCE DEL PROYECTO
ESTUDIANTE:
WELINGTON PAUL LEONES ZAMBRANO.
PROFESOR GUÍA:
Ing. Christian Torres
SEGUNDO SEMESTRE
PARALELO "B"

PERÍODO ACADÉMICO:
MAYO 2015 – SEPTIMBRE 2015
PORTOVIEJO – MANABÍ – ECUADOR














Índice


Contenido
UNIVERSIDAD TÉCNICA DE MANABÍ 3
FACULTAD DE CIENCIAS INFORMATICAS 4
Marco teórico. 5Definición. 5
Listas Doblemente Circulares. 5
Nodos Centinelas 6
Desarrollo. 6
Declaración de la estructura 6
Función getnodo 6
Función Buscar 7
Función Insertar 7
Ejemplo de Lista Doblemente Circular. 8
Referencias. 16























UNIVERSIDAD TÉCNICA DE MANABÍ



MISIÓN


La Universidad Técnica de Manabí tiene como misión formar académicos, científicos y profesionales responsables,humanistas, éticos y solidarios, comprometidos con los objetivos del desarrollo nacional, que contribuyan a la solución de los problemas del país como universidad de docencia e investigación, capaces de generar y aplicar nuevos conocimientos, fomentando la promoción y difusión de los saberes y las culturas, previstos en la Constitución de la República del Ecuador.


















VISIÓN






LaUniversidad Técnica de Manabí tiene como visión el constituirse en una institución universitaria líder, referente de la educación superior en el Ecuador, promoviendo la creación, desarrollo, transmisión y difusión de la ciencia, la técnica y la cultura, con reconocimiento social, proyección regional y mundial.














FACULTAD DE CIENCIAS INFORMATICAS



MISION

Ser una unidad con alto prestigioacadémico, con eficiencia, transparencia y calidad en la educación, organizada en sus actividades, protagonistas del progreso regional y nacional.


VISIÓN

Formar profesionales eficientes e innovadores en el campo de las ciencias informáticas, que con honestidad, equidad y solidaridad, den respuestas a las necesidades de la sociedad elevando su nivel de vida.



























Marcoteórico.

Definición.

Listas Doblemente Circulares.

Una lista doble circular es una estructura donde el último elemento tiene como referencia siguiente al primer elemento y la referencia al anterior del primer elemento de la lista también es el último.

Cada elemento esta doblemente enlazado

A través del uso de listas dobles podemos acceder a los datos recorriendo los hacia delante hasta el finalo hacia atrás hasta el inicio.


En una lista enlazada doblemente circular, cada nodo tiene 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 una lista doblemente enlazada, las inserciones y eliminaciones pueden ser hechas desde cualquier punto con acceso aalgún nodo cercano. Aunque estructuralmente una lista circular doblemente enlazada no tiene ni principio ni fin, un puntero de acceso externo puede establecer el nodo apuntado que está en la cabeza y así mantener el orden tan bien como en una lista doblemente enlazada.

Nodos Centinelas

A veces las listas enlazadas tienen un nodo centinela (también llamado falso nodo, nodo ficticio o nodocabeza) al principio y/o al final de la lista, el cual no es usado para guardar datos. Su propósito es simplificar o agilizar algunas operaciones, asegurando que cualquier nodo tiene otro anterior o posterior, y que toda la lista (incluso alguna que no contenga datos) siempre tenga un “primer y último” nodo.








Desarrollo.

Declaración de la estructura
Typedef struct celda{
Int elemento;
Structnodo*sig;
Struct nodo* ant;
}tipo celda;

Función getnodo
tLista getnodo()
{
tLista L;
L=(tLista)malloc(sizeof(tipocelda));
If(L==NULL)
Printf("ERROR: Memoria Insuficiente\a\n");
L->sig=L->ant=L;
Return L;}

Función Buscar
Esta función recibe como argumento un dato a buscar, dentro de la lista y devuelve el nodo que contenga dicho dato.
tPosicion buscar (int x, tLista L)
{
tPosicion p;
int...