Autor |
Mensaje |
sebascarra
Nivel 3
Registrado: 26 Jul 2012
Mensajes: 39
|
|
Miren el primer ejercicio de esta pagina (el que habla de padres e hijos):
https://dl.dropboxusercontent.com/u/2470403/post/algo1.html
No pude resolverlo de ninguna forma, por cualquier camino que tomo me pierdo. Lo que intenté:
1) Por cada padre, hacer una lista nueva de hijos de ese padre. Luego, enganchar esta lista nueva al correspondiente padre. Repetir el procedimiento con el siguiente padre hasta terminar.
2) Ordenar la lista de hijos segun padres (lo intenté NO pude lograr ordenar las listas, no lo tengo en la carpeta así que no sé si falté o no se dio). Luego, intercalar los padres en la lista de hijos según corresponda.
Alguna otra propuesta? A mi me hace falta el código, intenté de todo pero me pierdo, espero que alguien pueda ayudarme. Gracias!
\MOD ( SS): Edito título y saco del subforo de 75.40.
|
|
|
|
|
|
|
|
|
Huey 7
Nivel 6
Registrado: 03 Mar 2010
Mensajes: 267
Carrera: Electrónica
|
|
En seudocódigo:
Código:
|
Crear una lista de personas "nueva_lista" vacía
PARA CADA padre EN padres
| Sacar padre de padres e instertarlo en nueva_lista
| SI hijos no está vacía
| | PARA CADA hijo EN hijos
| | | SI campo "antecesor" de hijos es igual a campo "nombre" de padre
| | | | Sacar hijo de hijos e instertarlo en nueva_lista
| | | +-
| | +----
| +-------
+----------
Hacer que padres sea nueva_lista
|
Pero usando punteros a struct persona, y escribiendo en código real la recorrida en orden de una lista ("PARA CADA x EN y"), la extracción de elementos de una lista preservando los restantes ("sacar x de y"), y la inserción de elementos al final de una lista ("insertar x en y").
|
|
|
|
_________________
|
|
|
|
|
|
|
Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro No podés responder a temas en este foro No podés editar tus mensajes en este foro No podés borrar tus mensajes en este foro No podés votar en encuestas en este foro No Podéspostear archivos en este foro No Podés bajar archivos de este foro
|
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker365 Attacks blocked.
|
|
[ Tiempo: 0.4329s ][ Pedidos: 20 (0.3712s) ] |