RE:Ordenamiento de Colas estáticas y dinámicas
Publicado por
Leandro (1 intervención) el 17/09/2003 21:53:13
vas a tener que declarar una variable de tipo nodo primero, entonces al primero que sale lo pones ahi, despues tenes que mirar el que sigue en la salida pero sin sacarlo, lo comparas con el que tenes en la variable auxiliar y si es menor o mayor segun quieras ordenar pones primero el que esta a la salida o el que tenes en auxiliar, tene presente que el primero que pongas vas a tenes que registrarlo de alguna manera porque el ciclo va a tener que ser hasta que ese quede primero.
Esto si no podes usar colas adicionales, si no abri una cola nueva y vas poniendo ahi por orden, sacas de la cola desordenada y lo vas poniendo ordenadamente en la otra cola
Espero que te sirva
Saludos
Leandro