LISTAS ENLAZADAS

Una lista enlazada o encadenada es un conjunto de elementos en los que cada elemento contiene la posicin -o direccin- del siguiente elemento de la lista. Cada elemento de la lista enlazada debe tener al menos dos campos: un campo que tiene el valor del elemento y un campo (enlace, link) que contiene la posicin del siguiente elemento, es decir, su conexin, enlace o encadenamiento. Los elementos de una lista son enlazados por medio de los campos enlaces. (Aguilar, 2008) Existen estructuras de datos dinmicas que se, utilizan para almacenar datos que estn cambiando constante mente. A diferencia de los vectores, las estructuras de datos dinmicas se expanden y se contraen hacindolas mas flexibles a la hora de aadir o eliminar informacin. Esto quiere decir que podemos crear un nuevo nodo para insertarlo entre los nodos ya existentes o eliminando un nodo existente. Entre las estructuras de datos lineales encontrarnos las listas enlazadas, las pilas y colas. Las listas enlazadas permiten almacenar informacin en posiciones de memoria que no sean contiguas. Estas listas para almacenar la informacin, contienen elementos llamados nodos. Estos nodos poseen dos campos uno para almacenar la informacin o valor del elemento y otro para el enlace que determina la posicin del siguiente elemento o nodo de la lista. Para inserta o borrar informacin no es necesario realizar un desplazamiento, para esto las listas cuentan con punteros o enlaces que contienen la posicin o direccin del otro nodo de la lista. Por esta razn no es necesario que los elementos de la lista se almacenen en posiciones contiguas. Cuando en una lista enlazada no hay ningn elemento quiere decir que la lista esta vaca, adems existe un puntero de cabecera para acceder al primer nodo de la lista y un puntero nulo para determinar el ltimo elemento (nodo) de la lista. Cuando utilizamos listas enlazadas podemos realizar las siguientes operaciones: Podemos aadir informacin a la lista insertando un nuevo nodo en un determinado lugar dentro de la lista. Podemos eliminar un nodo especifico dentro de la lista que contenga informacin. Podemos recuperar la informacin almacenada en un nodo especifico o encontrar la posicin de un determinado nodo que contenga alguna informacin especifica.

LISTAS SIMPLEMENTE ENLAZADAS Una lista lineal simplemente enlazada es una estructura en la que el cada elemento enlaza con el siguiente. El recorrido se inicia a partir de un puntero ubicado al comienzo de la lista. El ltimo elemento (nodo) de la lista apunta a una direccin vaca que indica el fin de la estructura.

OPERACIONES EN LISTAS SIMPLEMENTE ENLAZADAS Como cualquier estructura de datos, en las listas simplemente enlazadas se puede realizar las siguientes operaciones bsicas: Insercin Eliminacin Bsqueda Recorrido