Como hacer el método de ordenamiento QuickSort y Mergesort para Listas Dinamicas

[gibranini]

Hola, alguien me puede orientar como hacer estos métodos de ordenamiento para listas dinámicas(ligadas) o alguien que lo tenga que me lo pase porfavor   

[eferion]

El algoritmo es el mismo.

La única diferencia palpable suele ser (salvo versiones super hiper ultra optimizadas) en que para reubicar los elementos dentro de la lista tienes que hacer operaciones diferentes (por ejemplo reasignar los nodos anterior-siguiente)... es como quitar el elemento de la lista e insertarlo en una posición diferente.