2do Parcial 2025

Escribir un programa en C++ que administre una lista enlazada simple. La lista tendrá como máximo N instancias, donde N se define como constante. Las nuevas instancias se agregan al final de la lista. Una vez que se alcance el máximo número de instancias se deberá eliminar una, al principio de la lista, antes de agregar una nueva al final de la lista. La estructura tendrá un miembro entero (indice) y otro miembro float (dato). El programa presenta un menú con las siguientes opciones:

1 - cargar
2 - mostrar
3 - promedio
s - salir

La opción "1" invoca una función que agrega una nueva instancia. De ser necesario, elimina una instancia al principio. El valor del miembro indice se asignará automáticamente incrementando el valor anterior. A la primer instancia creada se le asignará el índice 1. Luego se le pide al usuario que ingrese el valor para el miembro dato.
La opción "2" invoca una función que muestra toda la lista.
La opción "3" invoca una función que muestra el promedio de los miembros dato.

el programa finaliza con la opción "s" del menú.

Las funciones de las opciones 1, 2 y 3 solo reciben el puntero a la lista.