Listas enlazadas. Estructura de Datos
Enviado por Pablo Reyes • 20 de Marzo de 2023 • Trabajo • 465 Palabras (2 Páginas) • 114 Visitas
[pic 1]
[pic 2]
[pic 3]
[pic 4]
[pic 5]
[pic 6]
[pic 7]
DESARROLLO
- Para verificar si un pasajero se bajó en la estación incorrecta un inspector de un tren está indagando si el pasajero del asiento 15a está en el vagón de la imagen, para validar el proceso el inspector deberá consultar el ticket del pasajero. Explique con sus palabras y aplicando los conceptos tratados en los contenidos, la forma en la cual se desarrolla esta operación.
En este caso, la lista doblemente enlazada está representada por la lista de asientos del vagón tren. Cada asiento es un nodo y este nodo contiene la información para identificar al pasajero con su ticket y su estación de bajada, así como punteros hacia el asiento siguiente y el anterior. Para esto el inspector deberá realizar la función de búsqueda en la lista, pudiendo comenzar por cualquiera de los dos extremos, ya que al tratarse de una lista doblemente enlazada, esta se puede recorrer en ambos sentidos.
Una vez encontrado el asiento 15a, el inspector debe verificar primero si hay un pasajero en él. En caso de ser así debe corroborar si los datos del ticket del pasajero son correctos y verificar la estación de bajada, para determinar si es que se ha bajado o no en la equivocada.
- Realice una tabla y compare las similitudes y diferencias entre listas enlazadas y listas doblemente enlazadas, considerando 2 diferencias y/o similitudes en cada caso.
Lista enlazada | Lista doblemente enlazada | |
Diferencias |
|
|
Similitudes |
|
|
- Usando la siguiente imagen ejemplifique cómo se realiza la operación de borrar el nodo 57 de la lista. Explique paso a paso cómo se realiza el proceso.
[pic 8]
Para eliminar el nodos 57 de la lista se deben seguir los siguientes pasos:
- Se debe verificar que la lista no está vacía, ya que de ser así no es posible eliminar elementos. En este caso la lista cuenta con 3 nodos.
- Luego debemos buscar el nodo a eliminar recorriendo la lista hasta encontrarlo, en este caso el nodo 57.
- Una vez identificado el nodo a eliminar, se deben ajustar los punteros de los nodos adyacentes para que se conecten entre sí, es decir, que el puntero que va de 12 a 57 ahora conecte con 95, y el puntero que que va de 95 a 57 ahora enlace con 12.
- Ya que estén ajustados los punteros, el nodo 57 ya no está enlazado a la lista por lo que puede ser eliminado.
REFERENCIAS BIBLIOGRÁFICAS
IACC (2019). Listas enlazadas. Estructura de Datos. Semana 6.
...