Autor Tema: ordenar una lista enlazada simple...  (Leído 4076 veces)

Desconectado cra_kd

  • Newbie
  • *
  • Mensajes: 4
ordenar una lista enlazada simple...
« 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...

Desconectado BuHo

  • Pro Member
  • ****
  • Mensajes: 733
    • La Estancia Azul
ordenar una lista enlazada simple...
« Respuesta #1 en: 16 de Mayo de 2005, 11:16:08 am »
Que algoritmo de ordenacion vas a usar?
Wake up BuHo...
Daboweb has you[/color]
Mi blog: La Estancia Azul

Desconectado cra_kd

  • Newbie
  • *
  • Mensajes: 4
ordenar una lista enlazada simple...
« Respuesta #2 en: 16 de Mayo de 2005, 06:31:56 pm »
y me da lo mismo...siempre he entendido mejor burbuja en todo caso

Desconectado jirho

  • Member
  • ***
  • Mensajes: 303
ordenar una lista enlazada simple...
« Respuesta #3 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: ...
[root@local_host jirho]#Conecting to underground zone...:superman:

http://www.hackeando.com/gifs/logomini.gif

 

Aviso Legal | Política de Privacidad | Política de Cookies

el contenido de la web se rige bajo licencia
Creative Commons License