LISTAS CERRADAS

UNIVERSIDAD TÉCNICA DE
MANABÍ
FACULTAD INGENERÍA EN SISTEMAS
INFORMÁTICOS
ESTRUCTURA DE DATOS
INTEGRANTE:
DELGADO FLORES NEXAR EBERTON

DOCENTE:
ING. TORRES MORAN CHRISTIAN RONALD
NIVEL:
SEGUNDO
PARALELO
“B”
ACTIVIDAD:
CONSULTA LISTAS SIEMPLES CERRADAS.

1

MISION Y VISION DE LA UNIVERSIDAD TECNICA DE MANABI

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
La Universidad 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.

2

MISION Y VISION DE LA FACULTAD DE CIENCIAS INFORMATICAS
Misión:
Ser unaunidad con alto prestigio acadé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.

3

INDICEpag.
1.

MISION Y VISION DE LA U.T.M

2

2.

MISION Y VISION DE LA FACULTAD

3

3.

INDICE

4

5.

LISTAS CIRCULARES

5

5.1. DECLARACIONES DE TIPOS PARA MANEJAR LISTAS CIRCULARES

5

5.2. OPERACIONES BASICAS CON LISTAS CIRCULARES

6

5.2.1 AÑADIR ELEMENTO EN LISTA VACIA

6

5.2.2 AÑADIR ELEMENTO EN LISTA NO VACIA

7

5.2.3 BUSCAR ELEMENTO EN LISTA CIRCULAR

7

5.2.3 ELMINAR ELEMENTO EN UNA LISTACIRCULAR

8-9

6. BIBLIOGRAFIA.

9

4

LISTAS CIRCULARES
Una lista circular es una lista lineal en la que el último nodo a punta al primero.
Las listas circulares evitan excepciones en las operaciones que se realicen sobre ellas.
No existen casos especiales, cada nodo siempre tiene uno anterior y uno siguiente.
En algunas listas circulares se añade un nodo especial de cabecera, de ese modo seevita la única excepción posible, la de que la lista esté vacía.
El nodo típico es el mismo que para construir listas abiertas:
struct nodo {
int dato;
struct nodo *siguiente;
};

Declaraciones de tipos para manejar listas circulares en C:
Los tipos que definiremos normalmente para manejar listas cerradas son los mismos
que para para manejar listas abiertas:
typedef struct _nodo {
int dato;
struct_nodo *siguiente;
} tipoNodo;
typedef tipoNodo *pNodo;
typedef tipoNodo *Lista;
tipoNodo es el tipo para declarar nodos, evidentemente.
pNodo es el tipo para declarar punteros a un nodo.
Lista es el tipo para declarar listas, tanto abiertas como circulares. En el caso de las
circulares, apuntará a un nodo cualquiera de la lista

A pesar de que las listas circulares simplifiquen las operaciones sobreellas, también
introducen algunas complicaciones. Por ejemplo, en un proceso de búsqueda, no es tan
sencillo dar por terminada la búsqueda cuando el elemento buscado no existe.
Por ese motivo se suele resaltar un nodo en particular, que no tiene por qué ser siempre
el mismo. Cualquier nodo puede cumplir ese propósito, y puede variar durante la
ejecución
del
programa.
Otra alternativa que se usa amenudo, y que simplifica en cierto modo el uso de listas
circulares es crear un nodo especial de hará la función de nodo cabecera. De este modo,
la lista nunca estará vacía, y se eliminan casi todos los casos especiales.

5

Operaciones básicas con listas circulares:
A todos los efectos, las listas circulares son como las listas abiertas en cuanto a las
operaciones que se pueden realizar sobre...