Hola a todos, me dieron un ejercicio de preparación para el examen de programación y no entendi bien que hacer, me pueden dar una mano?
El ejercicio es el siguiente:
"Se considere un programa que gestione los horarios de un servicio ferroviario. En particular se defina una lista dinamica que represente cada parada de cada tren: cada nodo de la lista describe un numero de tren, el numero progresivo de paradas (la estación de partenza corresponde a la parada numero 1), el nombre de la estación la hora, los minutos (se usen 2 campos separados de tipo entero). En la misma lista podemos por lo tanto encontrar las paradas de trenes diferentes.
Después de haber definido la estructura de datos, se escriba en C/C++ la función TrenMasVeloz, que recibe como parametro de la lista de paradas, y un numero de tren; la función devuelve el numero del tren presente en la lista que realice el mismo recorrido (primera y ultima parada iguales) en menor tiempo ( si el tren recibido como parametro es el mas veloz, se devuelve aquel numero de tren).
La función devuelve -1 si el tren indicado como parametro no existe."
No entendi bien como hacer el campo del "numero progresivo de parada".
por ahora este es mi codigo:
Código C++:
Ver original#include <iostream>
#include <ctime>
//lista dinamica
typedef struct paradas{
int ntren; //numero de tren
int nparada; //numero de parada
char nomEstacion; //nombre de estacion
int hora;
int min;
struct paradas *next;
}Paradas;
//puntero a paradas
typedef Paradas *ListaParadas;
//prototipo
int TrenMasVeloz (ListaParadas lista, int nTren);
int main(int argc, const char * argv[]) {
//aqui el codigo
return 0;
}
int TrenMasVeloz (ListaParadas lista, int nTren){
//aqui el codigo
return -1; //EOF
}
Gracias de antemano
Saludos