Estructura de Datos en la modalidad online

[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]

Según la imagen de la ilustración podemos presenciar que se está haciendo la operación de recorrer lo cual nos indica que hay un encadenamiento talmente lógico y según lo leído en la materia sabemos que las listas de enlazado doble tiene como principal característica que pueden hacer las dos direcciones ósea; de inicio a fin y viceversa. En el siguiente ejemplo podemos ver algo de la vida cotidiana el cual nos puede ayudar a entender un poco mas.

Ejemplo :

[pic 9]

1. 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.

[pic 10]

1. 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 11]

Primero que todo tenemos que realizar in inserción entre el nodo 12 y el 57, se tiene que crear un espacio en memoria para poder almacenarlo y se tiene que insertar entre los punteros que corresponde

[pic 12][pic 13][pic 14][pic 15][pic 16][pic 17][pic 18][pic 19][pic 20][pic 21][pic 22]

[pic 23]

Una vez que hayamos insertado el nuevo nodo “20” el nodo 57 procederemos a eliminarlo y se liberará  espacio en memoria

[pic 24][pic 25]

[pic 26][pic 27][pic 28][pic 29][pic 30]

[pic 31][pic 32]

REFERENCIAS BIBLIOGRÁFICAS

IACC. (2022). Estructura de Datos en la modalidad online. Listas doblemente enlazadas. Semana 6

...