• Author / Uploaded
• Jason Anderson

Citation preview

Universidad nacional Mayor de san Marcos Escuela Académico Profesional: Computación Científica Curso: Ciencia de la Computación II Ejercicios Práctica de control

1.- Desarrolle la implementación de una lista simple de enteros con las siguientes operaciones: Inserción: al inicio, al final entre dos nodos. Eliminación: al inicio, al final entre dos nodos. 2.- Determinar el entero de mayor valor y el de menor valor de una lista de 10 enteros previamente generados, visualice sus resultados con lo requerido. 3.- Añada una lista simple de las vocales a otra lista simple de las primeras cinco consonantes. 4.- Inserte un nodo exactamente en medio de una lista ligada simple. 5.- Sugiera la implementación de una lista circular a partir de una lista simple. 6.- Se tiene una lista de enteros de 9 elementos { 4,3,5,3,7,6,5,8,1} eliminar los elementos que se repitan y luego mostrar la lista. 7.- Elimine de la lista L1 los nodos cuyas posiciones se van encontrar en una lista ordenada L2. Por ejemplo, si L1={A,B,C,D,E}, L2={2,4,8}, entonces el entonces`el segundo y el cuarto nodo se van eliminar de la lista L1(el octavo nodo no existe) y después de la eliminación, L1= {A,C,E}

8.- Un supermercado nos pide que hagamos una pequeña aplicación que almacene los productos pasados por el escaner. La aplicación debe almacenar Productos (struct), cada producto al crearse contiene una cantidad, un precio (estos dos generados aleatoriamente). El nombre del producto será generico (producto1, producto2, producto3, etc.). El precio ya viene con los impuestos incluidos.

Calcular el precio total de una lista de entre 1 y 8 productos (aleatorio). Mostrar un ticket con todo lo vendido y el precio final como se hacen en los supermercados. Más o menos con este formato, lo importante son los datos, no el estilo: ******************Cantidad*******Precio*****************Total Producto1 Producto2 Precio final

5 7

3.5

17.5

2.5

17.5 35

Hacerlo con una clase lista enlazada (usa la plantilla base y modifica lo que debas). Crea también la clase Producto.