Lista doblemente enlazada

Estructura de Datos

Instituto IACC

10 de Septiembre 2018
Instrucciones:

Lea atentamente y luego responda. La Biblioteca Nacional tiene a disposición una sala
con computadores para que sus usuarios puedan acceder a cada uno de los
ejemplares de la colección completa de libros que cuenta. De acuerdo a sus
conocimientos de informática, la estructura de datos que permite que un lector
encuentre el texto para luego solicitarlo y revisarlo depende de qué operación.
Argumente adecuadamente según la definición de dicha operación.

Según los recursos entregados esta semana puedo decir que las listas circular
doblemente enlazadas ya que esta lista nos permitirá recorrer, buscar y listar dentro de
ellas.

Ya que en estas listas cada elemento contiene punteros aparte del valor almacenado
en el elemento.
Un puntero apunta al siguiente elemento de la lista y el otro puntero al anterior.

Imagen de ejemplo:
Para recorrer la lista se puede dar desde cualquier dirección “Con esto el recorrido
puede hacerse en cualquier dirección el cual puede que varié en algunos casos claro
que solo si lo deseamos este recorrido se conoce como “Iteración”.

El procedimiento es de arriba es eliminado el ultimo nodo de una lista que se asigna al

primer nodo y al último y del ultimo a Null, de esta forma es como se elimina el ultimo
nodo de la lista de un solo elemento.

Como otra opción también cabe señalar que para eliminar un nodo en una lista es
preciso cambiar los punteros.

Respaldo en imagen:

Los métodos EliminarAtras y EliminarAdelante ya que en la lista enlazada se utiliza

eliminar nodo anterior o siguiente claro que este debe ser válido.

Recorriendo la lista ejemplo:

Impresiones de Pantalla
Insertar un nodo se vería de la siguiente forma como ejemplo:

Para una lista vacía seria lo siguiente:

Para la eliminación de un Nodo: Se Supone realizar el enlace de dos nodos, el anterior
con el siguiente al que se desea eliminar, con el puntero adelante y el siguiente con el
anterior, con el puntero atrás y así liberar la memoria que ocupa.

Para esto hay que seguir los siguientes pasos:

1. Buscar el nodo que contiene el dato, si se tiene la dirección del nodo a eliminar
y la dirección del anterior.
2. El puntero adelante del nodo anterior tiene que apuntar al puntero adelante del
nodo que se va a eliminar.
3. El puntero de atrás del nodo siguiente a borrar tiene que apuntar al puntero de
atrás.
4. Si el nodo a eliminar sea la cabeza o el primero, se modifica para que tenga la
dirección del nodo siguiente.
5. Se libera la memoria ocupada por el nodo.
Para buscar un elemento en una lista doblemente enlazada tiene la ventaja o el
beneficio de poder avanzar y de la misma forma retroceder desde cualquier Nodo sin
tener que volver al principio o al final de la lista.
Ejemplo de Nodo con asignación de dirección del nodo siguiente:

En conclusión puedo decir que las estructuras de datos son fundamentales y esta se
puede utilizar para poder implementar otras estructuras de datos, estas consisten en
una secuencia de nodos en los cuales se almacenas datos de índole arbitraria.
Las listas enlazadas son estructuras dinámicas que se utilizar para almacenar datos
que están cambiando constantemente., además permiten almacenar información en
posiciones de memoria que no sean contiguas y para almacenar la información se hace
a través de elementos que son los nodos, estos nodos poseen dos campos uno para
almacenar la información o el valor del elemento y otro para el enlace que determina la
posición del siguiente elemento o nodo de la lista.

Bibliografía
IACC (2018). Estructuras de Datos. (Lista doblemente enlazada) Semana 6.
https://www.youtube.com/watch?v=PZTC29K-hEo
https://www.youtube.com/watch?v=-OMU204Q3lc
https://www.youtube.com/watch?v=4U855zc-yp0