C/Visual C - listas agregar nodos d forma ordenada recursividad

Buenas Noches, tengo un algoritmo sobre agregar nodos de forma ordenada a una lista simplemente encadenada. Ahora bien, me gustaría agregarle recursividad al algoritmo para que agrege los nodos de manera ordenada utilizando RECURSIVIDAD.

espero que me puedan ayudar y de antemano les agradezco por su ayuda.

el algoritmo de agregar nodos de forma ordenada es:

void ordenado (int x)
{
nodo *a,*r,*t;
t=reservar(x);
if (p=null)
{
p=t;
else {
if (p->x<x) //es menor al primer nodo
{ t->sig=p;
p=t;
}
else
{
a=p=r;
while (r && r->x<x)
{
a=r;
r=r->sig;
}

if (r==null)
a->sig=t;
else
{
a->sig=t;
t->sig=r;
}
}
}
}