Para ordenar listas enlazadas puedes revisar este código:
http://www.forosdelweb.com/f96/caden...3/#post2541093
Claro que tendrás que modificar un poco la función de ordenación para que se detenga correctamente al llegar al último eslabón de la lista, porque si la usas como está con una lista circular se quedará en un bucle infinito.