Control 7 estructura de datos, operación “Recorrer”
Enviado por Lucas Bahamondes • 26 de Diciembre de 2022 • Informes • 289 Palabras (2 Páginas) • 38 Visitas
[pic 1]
[pic 2]
[pic 3]
[pic 4]
[pic 5]
[pic 6]
[pic 7]
1.-
Se está aplicando la operación “Recorrer”. La pelota recorre desde el nodo inicial que sería la primera persona, hasta el nodo final, y viceversa. La pelota actuaria como el objeto de recorrido que identifica el recorrido físico, ya que no necesariamente es igual al lógico. Así consultando de nodo en nodo que indiquen los punteros.
2.-
LISTAS ENLAZADAS | DOBLEMENTE ENLAZADAS | |
SEMEJANZA | - El primer nodo de la lista llamado “cabeza” o “cabecera” y el último nodo llamado “cola” | - El primer nodo de la lista llamado “cabeza” o “cabecera” y el último nodo llamado “cola” - |
DIFERENCIAS | - Se caracteriza por tener únicamente un enlace al siguiente nodo. | - Se caracteriza por tener únicamente dos enlaces, uno al siguiente nodo y otro al anterior. - El comando recorrer puede ir del nodo inicial hasta el nodo final y viceversa. |
3.-
A: Primero crearemos espacio para el nuevo nodo, que estará entre el nodo 12 y 57. Eliminaremos el indexado entre el nodo 12 y 57, para indexarlo correctamente al nuevo nodo (20). Implementando el nodo 20, el nodo 12 debe apuntar al 20 para luego el 20 apuntar al 57, y finalizando el 57 apunta al 20 y este apuntar al 12. Una vez terminado el proceso de indexado tendremos nuestra lista doblemente enlazada lista.
B: Primero se recorre la lista en búsqueda del dato a eliminar para este caso nodo 57. Ya que este es un nodo intermedio, su antecesor el nodo 12 pasa a apuntar al sucesor del nodo eliminado ósea el 95. Para que la lista no pierda la secuencia lógica de la lista, el nodo sucesor al eliminado debe apuntar a su antecesor para tenerlos indexados y así no afectar el funcionamiento de la lista doblemente enlazada.
...