Foros del Web » Programación para mayores de 30 ;) » C/C++ »

ejercicio sobre listas dinámicas

Estas en el tema de ejercicio sobre listas dinámicas en el foro de C/C++ en Foros del Web. 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? ...
  #1 (permalink)  
Antiguo 15/02/2015, 11:28
 
Fecha de Ingreso: enero-2015
Mensajes: 14
Antigüedad: 9 años, 10 meses
Puntos: 0
Pregunta ejercicio sobre listas dinámicas

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
  1. #include <iostream>
  2. #include <ctime>
  3.  
  4. //lista dinamica
  5. typedef struct paradas{
  6.    
  7.     int ntren; //numero de tren
  8.     int nparada; //numero de parada
  9.     char nomEstacion; //nombre de estacion
  10.     int hora;
  11.     int min;
  12.     struct paradas *next;
  13.    
  14. }Paradas;
  15.  
  16. //puntero a paradas
  17. typedef Paradas *ListaParadas;
  18.  
  19. //prototipo
  20. int TrenMasVeloz (ListaParadas lista, int nTren);
  21.  
  22. int main(int argc, const char * argv[]) {
  23.    
  24.     //aqui el codigo
  25.    
  26.     return 0;
  27. }
  28.  
  29. int TrenMasVeloz (ListaParadas lista, int nTren){
  30.    
  31.     //aqui el codigo
  32.    
  33.     return -1; //EOF
  34.    
  35. }

Gracias de antemano

Saludos

Etiquetas: dinamicas, ejercicio, listas
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Tema Cerrado




La zona horaria es GMT -6. Ahora son las 12:38.