Sunteți pe pagina 1din 2

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.

Las listas doblemente enlazadas son las mismas que para la lista simple,
pero con la diferencia de que la clase nodo de la clase lista doble tendrá un
nodo adicional que vendría a ser el nodo anterior. Adema las listas dobles
requieren más espacio por nodo y sus operaciones básicas resultan más
costosas, pero ofrecen una mayor facilidad para manipular, ya que permiten el
acceso secuencial a la lista en ambas direcciones, hay que tener en cuenta que
ya no se está manejando un solo enlace sino dos.

S-ar putea să vă placă și