LISTAS SIMPLES ABIERTAS

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”
FECHA:
JUEVES, 04 de JUNIO del 2015

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 yprofesionales 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.

MISION Y VISION DE LA FACULTAD DE CIENCIAS INFORMATICAS
Misión:
Ser una unidad con altoprestigio 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.

LISTAS SIMPLES ABIERTAS
Laforma más simple de estructura dinámica es la lista abierta. En esta forma los nodos se
organizan de modo que cada uno apunta al siguiente, y el último no apunta a nada, es decir, el
puntero del nodo siguiente vale NULL.
En las listas abiertas existe un nodo especial: el primero. Normalmente diremos que nuestra
lista es un puntero a ese primer nodo y llamaremos a ese nodo la cabeza de la lista.Eso es
porque mediante ese único puntero podemos acceder a toda la lista.
Cuando el puntero que usamos para acceder a la lista vale NULL, diremos que la lista está vacía.

El nodo típico para construir listas tiene esta forma:
struct nodo {
int dato;
struct nodo *siguiente;
};
En el ejemplo, cada elemento de la lista sólo contiene un dato de tipo entero, pero en la
práctica no hay límite en cuanto ala complejidad de los datos a almacenar.

Declaraciones de tipos para manejar listas en C
Normalmente se definen varios tipos que facilitan el manejo de las listas, en C, la declaración
de tipos puede tener una forma parecida a esta:
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, como puede verse, un puntero a un nodo y una lista son la
misma cosa. En realidad, cualquier puntero a un nodo es una lista, cuyo primer elemento es el
nodo apuntado.

Lista enlazada
Es muy importante que nuestro programa nunca pierda el valor del puntero al primer
elemento, ya que si no existeninguna copia de ese valor, y se pierde, será imposible acceder al
nodo y no podremos liberar el espacio de memoria que ocupa.

Ejemplo de lista abierta ordenada en C
Supongamos que queremos construir una lista para almacenar números enteros, pero de
modo que siempre esté ordenada de menor a mayor. Para hacer la prueba añadiremos los
valores 20, 10, 40, 30. De este modo tendremos todos los casosposibles. Al comenzar, el
primer elemento se introducirá en una lista vacía, el segundo se insertará en la primera
posición, el tercero en la última, y el último en una posición intermedia.
Insertar un elemento en una lista vacía es equivalente a insertarlo en la primera posición. De
modo que no incluiremos una función para asignar un elemento en una lista vacía, y haremos
que la función para...