Dev - C++ - Mergesort

Hola amigos,

A ver si me podeis ayudar...Todos los algoritmos de ordenacion de listas mergesort que he encontrado no eliminan repetidos. Me gustaria saber como hacerlo para que los elementos repetidos no aparezcan en la solucion. Supongo q la clave esta en la funcion de fusion. Os pongo la funcion de fusion que tengo yo y haber si me podeis decir q es lo q tengo q modificar, porfa. Muchas gracias.

node* fusionar(node* p,node* q)
{
if (p==NULL) return q;
if (q==NULL) return p;
if ((p->info)<=(q->info))
{
p->seg=fusionar(p->seg,q);
return p;
}else{
q->seg=fusionar(p,q->seg);
return q;
}
}