función equivalente a qsort para listas

[mudita]

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

[dem4ply]

si con tu lista puedes moverte hacia el nodo anterior no deveria de haber problema para implementar ese algoritmo

[CalgaryCorpus]

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.