Fundamentos de redes y seguridad
Enviado por Ignacio Nicolas • 31 de Julio de 2023 • Ensayos • 311 Palabras (2 Páginas) • 25 Visitas
[pic 1]
[pic 2]
[pic 3]
[pic 4]
[pic 5]
[pic 6]
[pic 7]
DESARROLLO
1.Un grupo de amigos ha formado una línea, levantado sus brazos haciendo correr una pelota de ida y vuelta. Indique qué operación de listas doblemente enlazadas están ejemplificando los amigos. Explique con sus palabras y aplicando los conceptos tratados en los contenidos, la forma en la cual se desarrolla esta operación.
[pic 8]
La operación de recorrer ya que como se aprecia la pelota esta va recorriendo de ida y vuelta, la lista doble enlazada, continuando con el patrón lógico, de igual manera se puede observar que comenzó por la persona que se encuentra al principio o por el nodo inicial.
2. 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.
DIFERENCIAS | SIMILITUDES |
La lista doble enlazada recorre ambas direcciones. También por cada nodo hay 2 enlaces y la lista simple enlazada apunta solamente a su sucesor. | ambas pueden insertar y eliminar nodos. Ambas listas son dinámicas por lo cual el uso de memoria se adaptará. También ambas listas tienen nodo de inicio y fin. |
3. Usando la siguiente imagen ejemplifique cómo se realiza operación de inserción de un nodo 20 entre el nodo 12 y el nodo 57. Además, ejemplifique la operación de borrado del nodo 57. Explique paso a paso cómo se realiza cada proceso.
[pic 9]
Para hacer una inserción ente el nodo 12 y 57se usa un auxiliar que debe posicionarse en el nodo 57 aplicando la inserción del nuevo nodo 20 y la modificación de los apuntadores.
[pic 10]
Para eliminar un nodo, en este caso será el 57, el nodo anterior y el siguiente, 12 y 95.
Tienen que apuntar entre ellos los enlaces ida y vuelta, así el nodo 57 ya dejaría de estar en la lista y se puede borrar.
[pic 11]
REFERENCIAS BIBLIOGRÁFICAS
recursos semana 6 estructura de datos. (2023). semana 6 . Consultado el 4 de Julio de 2023, https://online.iacc.cl/pluginfile.php/2455512/mod_resource/content/4/S6%20Contenido.pdf
...