lista enlazada simple


INSTITUTO UNIVERSITARIO POLITECNICO SANTIAGO MARIÑO
INGENIERIA EN SISTEMAS 47-I
ESTRUCTURA DE DATOS









PROFESOR:
INTEGRANTES:
Ing. José Luis Guzmán

Ascencio Clinty 18.667.129



Puerto Ordaz, junio de 2014
INDICE





INTRODUCCION

El lenguaje c es un lenguaje de programación estructurada y que por consiguiente se realizan las sentencias y las operacionesen estructuras para que éstas se realicen de forma más ordenada y más fácil de leer para el programador, además un programador debe tener presente el hecho de que debe reservar memoria para el programa, es decir, trabajar con memoria dinámica.
Estos elementos que se han mencionado (estructuras, memoria dinámica y punteros) es lo que se debe conocer para trabajar con listas enlazadas.
Unalista enlazada son estructuras de datos semejantes a los array salvo que el acceso a un elemento no se hace mediante un índice sino mediante un puntero. La asignación de memoria es hecha durante la ejecución. Existen varios tipos de listas como las listas enlazadas simples, dobles, circulares, simple circulares, doblemente circulares y nodos centinela. Pero aquí solo se va a enfocar en las listasenlazadas simples, en donde se explicara cómo crear una lista, añadir nuevos elementos y como mostrar esa lista.










LISTA ENLAZADA:
Es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias, enlaces o punteros al nodoanterior o posterior. El principal beneficio de las listas enlazadas respecto a los vectores convencionales es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento.
TIPOS DE LISTAS ENLAZADAS

1. Listas simples enlazadas: La lista enlazada básica es lalista enlazada simple la cual tiene un enlace por nodo. Este enlace apunta al siguiente nodo (o indica que tiene la dirección en memoria del siguiente nodo) en la lista, o al valor NULL o a la lista vacía, si es el último nodo.

2. Listas doblemente enlazadas: Un tipo de lista enlazada más sofisticado es la lista doblemente enlazada o lista enlazadas de dos vías. Cada nodo tiene dos enlaces: unoapunta al nodo anterior, o apunta al valor NULL si es el primer nodo; y otro que apunta al nodo siguiente, o apunta al valor NULL si es el último nodo. En algún lenguaje de muy bajo nivel, XOR-Linking ofrece una vía para implementar listas doblemente enlazadas, usando una sola palabra para ambos enlaces, aunque esta técnica no se suele utilizar.

3. Listas enlazadas circulares: En una listaenlazada circular, el primer y el último nodo están unidos juntos. Esto se puede hacer tanto para listas enlazadas simples como para las doblemente enlazadas. Para recorrer una lista enlazada circular podemos empezar por cualquier nodo y seguir la lista en cualquier dirección hasta que se regrese hasta el nodo original. Desde otro punto de vista, las listas enlazadas circulares pueden ser vistas comolistas sin comienzo ni fin. Este tipo de listas es el más usado para dirigir buffers para “ingerir” datos, y para visitar todos los nodos de una lista a partir de uno dado.

4. Listas enlazadas simples circulares: Cada nodo tiene un enlace, similar al de las listas enlazadas simples, excepto que el siguiente nodo del último apunta al primero. Como en una lista enlazada simple, los nuevos nodospueden ser solo eficientemente insertados después de uno que ya tengamos referenciado. Por esta razón, es usual quedarse con una referencia solamente al último elemento en una lista enlazada circular simple, esto nos permite rápidas inserciones al principio, y también permite accesos al primer nodo desde el puntero del último nodo.

5. Listas enlazadas doblemente circulares: En una lista...