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

   
Vista:

listas agregar nodos d forma ordenada recursividad

Publicado por Melvin Leal (4 intervenciones) el 02/04/2009 06:40:12
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;
}
}
}
}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder