Tema: ordenar una lista enlazada simple...

[cra_kd]

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...

[BuHo]

Que algoritmo de ordenacion vas a usar?

[cra_kd]

y me da lo mismo...siempre he entendido mejor burbuja en todo caso

[jirho]

..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: ...