Foros de daboweb

MULTIMEDIA, Video digital, Grabación, Diseño gráfico, Diseño web, Programación => Webmasters - Diseño Web - Programación - Diseño gráfico => Mensaje iniciado por: cra_kd en 16 de Mayo de 2005, 03:18:53 am

Título: ordenar una lista enlazada simple...
Publicado por: cra_kd en 16 de Mayo de 2005, 03:18:53 am
saludos...necesito ordenar una lista enlazada simple en forma alfabetica(que sea en orden alfabetico es lo menos importante )..sólo necesito saber como manejar los, punteros...porque la verdad....ya se me estuvo olvidando un poco...y a esta alltura tengo el cerebro un poco colapsado para hacer esto...
Título: ordenar una lista enlazada simple...
Publicado por: BuHo en 16 de Mayo de 2005, 11:16:08 am
Que algoritmo de ordenacion vas a usar?
Título: ordenar una lista enlazada simple...
Publicado por: cra_kd en 16 de Mayo de 2005, 06:31:56 pm
y me da lo mismo...siempre he entendido mejor burbuja en todo caso
Título: ordenar una lista enlazada simple...
Publicado por: jirho en 17 de Mayo de 2005, 10:26:59 pm
..pues si te da lo mismo lo mejor que puedes hacer es que el metodo insertar ordene los elementos mientras los inserta...segun el tipo de datos que vayas a manejar, si son datos simple, por ejemplo enteros, solo seria algo como:

mientras(no final de lista)
   si(dato>punterolista.dato)
      punterolista->siguiente
   sino insertar

...espero sirva de algo... :twisted: ...