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 adecuadamente según según la definición definición de dicha operación. 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 cualqui er
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 EliminarAdelant e 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 del nodo siguiente a borrar tiene que que apuntar al puntero de atrás. 4. Si el nodo a eliminar sea la cabeza o el primero, se modifica para que 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.