lista enlasada

 Republica Bolivariana de Venezuela Ministerio del Poder Popular para la Educación Superior Aldea Generalísimo Francisco de Miranda Misión sucreGuanare, Edo-Portuguesa



Integrantes:

Toro Víctor CI: 15.339.123 Delgado Guermi CI: 17.260.199 Sereno Yulibeth CI: 18.102.888Yilmer Delfín CI: 24.908.814

Sección 2 Tramo 3 Trayecto 1
INFORMATICA




Guanare, Enero 2014



Introducción

La lista enlazada es la nos permite almacenar datos de una forma organizada, al igual que los vectores pero, a diferencia de estos, esta estructura es dinámica, por lo que no tenemos que saber "a priori" los elementos que puede contener.
En una lista enlazada,cada elemento apunta al siguiente excepto el último que no tiene sucesor y el valor del enlace es null. Por ello los elementos son registros que contienen el dato a almacenar y un enlace al siguiente elemento. Los elementos de una lista, suelen recibir también el nombre de nodos de la lista.
Las listas doblemente enlazadas permiten recorridos en ambos sentidos gracias al almacenamiento de dosreferencias por nodo. Una referencia al siguiente nodo de la lista y  otro al anterior. Para terminar de hacer simétrica la representación, añadiríamos además un nodo final además del nodo cabecera. En algunas aplicaciones podemos desear recorrer la lista hacia adelante y hacia atrás, o dado un elemento, podemos desear conocer rápidamente los elementos anterior y siguiente.Lista enlazada

En una lista enlazada, los datos se almacenan dinámicamente y cada nodo se crea conforme se necesita. Las listas de datos pueden almacenarse en arreglos, pero las listas enlazadas proporcionan varias ventajas. Una lista enlazada es adecuada cuando es impredecible el número de datos a almacenar en la estructura. Las listas enlazadas pueden mantenerse de forma ordenada simplementeinsertando cada nuevo dato en el punto adecuado de la lista sin necesidad de mover los elementos existentes en la lista. Las listas enlazadas tienen la desventaja que por cada dato de la lista requiere de un espacio de memoria para el enlace al próximo dato, adicionalmente la asignación dinámica de memoria incurre en la sobrecarga de llamadas a función a diferencia del acceso a un elemento de unarreglo, que se realiza directamente calculando la posición del elemento con respecto a la dirección de inicio del arreglo.
Clasificación
Las listas enlazadas se clasifican en:
Listas enlazadas simples, doblemente enlazadas, circulares simplemente enlazadas y circulares doblemente enlazadas.

Listas simples enlazadas
La lista enlazada básica es la lista enlazada simple la cual tiene unenlace 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.
Fundamentos teóricos
Una lista enlazada es una colección o secuencia de elementos dispuestos uno detrás de otro, en la que cada elemento se conecta al siguiente elemento por un «enlace» o «puntero». La ideabásica consiste en construir una lista cuyos elementos llamados nodos se componen de dos partes o campos: la primera parte o campo contiene la información y es, por consiguiente, un valor de un tipo genérico (denominado Dato, Tipo Elemento, Znfo, etc.) y la segunda parte o campo es un puntero (denominado enlace o sgte) que apunta al siguiente elemento de la lista.


Clasificación de las listas...