ESTRUCTURAS DE DATOS

Control 6

NOMBRE: Listas doblemente enlazadas.

OBJETIVO DEL CONTROL: Comprender las operaciones y utilización de listas doblemente

enlazadas.

RECURSOS NECESARIOS:

 Contenidos de la semana 6.

 Recursos adicionales de la semana 6.

INSTRUCCIONES: Lea atentamente y luego responda:

1) Suponga que Ud. es un programador y le han solicitado que organice una base de datos de
los estudiantes de una red de colegios pertenecientes a una congregación, para que sea
manejada por el área administrativa. De acuerdo a sus conocimientos informáticos, concluye
que lo mejor es trabajar los datos con listas doblemente enlazadas.

Argumente adecuadamente su decisión tomando en cuenta las ventajas de usar este sistema
de estructura de datos.

2) La siguiente lista doblemente enlazada tiene cinco nodos:

a) Si tuviera que insertar dos nodos uno entre los nodos 1 y 2 y el otro entre los nodos 3 y
4 ¿cómo quedaría configurada la nueva lista doblemente enlazada?

b) Y de la lista doblemente enlazada recién reconfigurada, que ahora cuenta con siete
nodos, tuviera que borrar el nodo 2 ¿cómo quedaría configurada la nueva lista
doblemente enlazada?


INDICADORES DE EVALUACIÓN PUNTAJE

 Diferencia la utilización de listas enlazadas y doblemente enlazadas, de 1,5

acuerdo a criterios establecidos.
 Ejemplifica la utilización del operador insertar y/o borrar, de acuerdo a la 1,5
resolución de casos planteados.
 Puntaje total 3

El control debe ser desarrollado en la plantilla establecida por IACC para la entrega de controles
de la semana, disponible para ser descargada desde la plataforma del curso junto a estas
instrucciones.

Envíe el documento creado con su nombre y apellido (nombre_apellido_control6).

CANTIDAD MÍNIMA DE PALABRAS: N/A

CANTIDAD MÁXIMA DE PALABRAS: N/A