Foros del Web » Programación para mayores de 30 ;) » C/C++ »

función equivalente a qsort para listas

Estas en el tema de función equivalente a qsort para listas en el foro de C/C++ en Foros del Web. Hola! Estoy intentando implementar el algoritmo de huffman en c y necesito ordenar la lista que tengo con todas las palabras que leí del fichero. ...
  #1 (permalink)  
Antiguo 11/08/2011, 05:08
 
Fecha de Ingreso: agosto-2011
Mensajes: 1
Antigüedad: 13 años, 4 meses
Puntos: 0
función equivalente a qsort para listas

Hola!
Estoy intentando implementar el algoritmo de huffman en c y necesito ordenar la lista que tengo con todas las palabras que leí del fichero. Encontré la función qsort pero esta sólo es válida para arrays (memoria contigua) pero no para listas enlazadas :). Alguien sabe si existe una función equivalente que utilice listas?

Gracias
  #2 (permalink)  
Antiguo 11/08/2011, 13:23
 
Fecha de Ingreso: agosto-2011
Mensajes: 4
Antigüedad: 13 años, 4 meses
Puntos: 0
Respuesta: función equivalente a qsort para listas

si con tu lista puedes moverte hacia el nodo anterior no deveria de haber problema para implementar ese algoritmo
  #3 (permalink)  
Antiguo 11/08/2011, 18:57
 
Fecha de Ingreso: junio-2008
Ubicación: Seattle, USA
Mensajes: 733
Antigüedad: 16 años, 6 meses
Puntos: 61
Respuesta: función equivalente a qsort para listas

Usa un arreglo, el tamaño del arreglo te lo dará la lista.
El contenido del arreglo: punteros a elementos de la lista.
Usa qsort y fabrica una funcion que reciba 2 indices al arreglo y vaya y consulte los elementos de la lista, desreferenciando los punteros que en el arreglo haya.

Última edición por CalgaryCorpus; 12/08/2011 a las 07:13

Etiquetas: enlazadas, listas, ordenacion, qsort
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 14:58.