Doc.

Gustavo Arredondo
LABORATORIO 05 Listas Circulares Doblemente Enlazadas
Caso 1
Una empresa de bebidas gaseosas, distribuye sus productos Fanta, CocaCola, InkaCola.
Cuenta con un camin repartidor el cual debe entregar los diversos pedidos a sus cinco
distribuidores, siguiendo la siguiente ruta:
Tienda A, dos cajas de CocaCola, a 3 km de la fbrica.
Tienda B, Una caja de Fanta, a 5 Kms de la tienda A
Tienda C, tres cajas de InkaCola a 8 kms de la tienda B
Tienda D cuatro cajas de Fanta a 3 kms de la tienda C
Tienda E una caja de CocaCola a 5 kms de la tienda D
Fabrica a 8 kms de la tienda E

Utilizando estructura de datos lineales circulares doblemente enlazadas, Resolver los

siguientes casos:
a) Crear la ruta de despacho de sus 5 tiendas e indicar al final el recorrido acumulado
de la ruta.
b) Incorporar en su ruta una nueva tienda Z, que esta a 1 km de la fbrica y a dos
kms de la tienda A y que ha solicitado 3 cajas de Fanta.
c) Habiendo realizado el recorrido desde la fabrica a la tienda D, el chofer del camin
se olvid dejar una caja mas de InkaCola a la tienda B, debiendo regresar por la
ruta asignada, dejar la mercadera y continuar con la siguiente tienda donde se
haba quedado. Cuantos kilmetros ms recorri.
d) En la ruta actual, la tienda C decide retirarse, cmo quedara la nueva ruta
e) El camin casi ha cubierto toda su ruta de despacho, pero habiendo despachado su
pedido a las tienda E, el chofer recibe una llamada de la central y se le pide que
retorne por cada tienda a recoger sus nuevos pedidos, por lo que deber retornar
por su ruta en sentido inverso hasta llegar a la fbrica. Cuantos kilmetros
recorri?

Doc. Gustavo Arredondo

LABORATORIO 07 Listas Circulares Doblemente Enlazadas
Caso 1
Una empresa de bebidas gaseosas, distribuye sus productos Fanta, CocaCola, InkaCola.
Cuenta con un camin repartidor el cual debe entregar los diversos pedidos a sus cinco
distribuidores, siguiendo la siguiente ruta:
Tienda A, dos cajas de CocaCola, a 3 km de la fbrica.
Tienda B, Una caja de Fanta, a 5 Kms de la tienda A
Tienda C, tres cajas de InkaCola a 8 kms de la tienda B
Tienda D cuatro cajas de Fanta a 3 kms de la tienda C
Tienda E una caja de CocaCola a 5 kms de la tienda D
Fabrica a 8 kms de la tienda E
Utilizando estructura de datos lineales circulares doblemente enlazadas, Resolver los
siguientes casos:
f) Crear la ruta de despacho de sus 5 tiendas e indicar al final el recorrido acumulado
de la ruta.
g) Incorporar en su ruta una nueva tienda Z, que esta a 1 km de la fbrica y a dos
kms de la tienda A y que ha solicitado 3 cajas de Fanta.
h) Habiendo realizado el recorrido desde la fabrica a la tienda D, el chofer del camin

se olvid dejar una caja mas de InkaCola a la tienda B, debiendo regresar por la
ruta asignada, dejar la mercadera y continuar con la siguiente tienda donde se
haba quedado. Cuantos kilmetros ms recorri.
i) En la ruta actual, la tienda C decide retirarse, cmo quedara la nueva ruta
j) El camin casi ha cubierto toda su ruta de despacho, pero habiendo despachado su
pedido a las tienda E, el chofer recibe una llamada de la central y se le pide que
retorne por cada tienda a recoger sus nuevos pedidos, por lo que deber retornar
por su ruta en sentido inverso hasta llegar a la fbrica. Cuantos kilmetros
recorri?