Listas Enlazadas

Listas Enlazadas

Se hallan estructuras de datos dinámicas que se, utilizan para almacenar datos que están cambiando constantemente, estas se expanden y se contraen haciéndolas más flexibles a lahora de añadir o eliminar información.
Esto quiere señalar que podemos crear un nuevo nodo para insertarlo entre los nodos ya existentes o eliminando un nodo existente. Entre las estructuras de datoslineales encontrarnos las listas enlazadas.
Las listas enlazadas permiten recolectar información en posiciones de memoria que no sean adyacentes. Estas listas para almacenar la información, contienenmecanismos llamados nodos. Estos nodos poseen dos campos uno para almacenar la información o valor de un elemento y otro para el enlace que determina la posición del siguiente elemento o nodo de lalista.
Para inserta o borrar información no es necesario realizar un deslizamiento, para esto las listas cuentan con punteros o enlaces que contienen la posición o dirección del otro nodo de lamemoria. Por esta razón no es forzoso que los elementos de la lista se almacenen en posiciones con cierto orden.
Cuando en una lista enlazada no hay ningún elemento quiere decir que la lista está vacía,además 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 realizarlas siguientes operaciones:
* Recorrido. Esta operación consiste en visitar cada uno de los nodos que forman la lista. Para recorrer todos los nodos de la lista, se comienza con el primero, setoma el valor del campo liga para avanzar al segundo nodo, el campo liga de este nodo nos dará la dirección del tercer nodo, y así sucesivamente.
* Inserción. Esta operación consiste en agregar unnuevo nodo a la lista. Para esta operación se pueden considerar tres casos:
* Insertar un nodo al inicio.
* Insertar un nodo antes o después de cierto nodo.
* Insertar un...