x

ESTRUCTURA DE DATOS
SEMANA 6

Marcelo Ortiz Zaragoza

18 de julio de 2022
Técnico nivel superior en programación y análisis de datos
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.

R: Al observar la imagen, podemos identificar la operación de Recorrer o Listar, el cual sigue el

encadenamiento lógico de los punteros, las listas doblemente enlazadas tienen como
característica que pueden ser recorridas en ambos sentidos, de inicio a final y de final al inicio,
como lo realizan este grupo de amigos pasándose la pelota. Cada persona se puede representarse
como un NODO, iniciando en el nodo inicial visitando sucesivamente el nodo indicado por el
puntero siguiente o empezando por el nodo final.

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.

Listas Enlazadas Listas Doblemente Enlazadas

Solo recorre los nodos en una dirección, es
decir desde el nodo de inicio al nodo final.
El nodo inicial no apuntara a NULL, ya que si
esta lo hace quiere decir que la lista esta
vacía, Solo apuntara hacia NULL el nodo final.
La lista está compuesta por: Nodo (dato
almacenado) y un puntero hacia el siguiente
nodo
La lista no necesita establecer un tamaño ya
que esta crece a medida que se van
agregando datos o elementos
Esta lista puede recorrerse en ambos sentidos,
es decir desde el nodo de inicio al nodo final o
desde el nodo final al nodo de inicio.
En las listas doblemente enlazadas ambos
sentidos apuntaran a NULL, es decir el nodo
inicial y el nodo final
La lista está compuesta por: Nodo, puntero al
siguiente nodo y puntero al nodo anterior
La lista no necesita establecer un tamaño ya
que esta crece a medida que se van
agregando datos o elementos
 3. 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.

Para realiza la operación de insertar el nodo 20 entre el nodo 12 y el nodo 57, se usará un auxiliar el cual
se posicionará en el nodo 57, aplicando así la inserción de un nuevo nodo 20 y modificando los
apuntadores. Se graficará a continuación:

12 57 95

20

NULL NULL

Y la operación de borrar del nodo 57 quedaría graficado de la siguiente manera con inserción del nodo 20.
En pocas palabras, el auxiliar que utilizamos para la inserción, se posiciono en el nodo 57, aplicando así la
eliminación del nodo.

NULL NULL

57
12 20 95

NULL NULL
Una vez eliminado el nodo 57 de la lista quedara así:

12 20 95

NULL NULL
REFERENCIAS BIBLIOGRÁFICAS

IACC (2019). Listas enlazadas. Estructura de Datos. Semana 6.