Está en la página 1de 1

public void Intercalar()

{
if (l!=null)
l=IntercalarR(l,l.getenlace());
}
public TNodo IntercalarR(TNodo t,TNodo j)
{
if ((t==null)||(t.getenlace()==null))
{
return t;
}
else
{
if (j==null)
{
return IntercalarR(t, t.getenlace());
}
else
{
if (j.getenlace()==null)
{
j.setenlace(t);
t=j;
t.getenlace().setenlace(null);
return t;
}
t.setenlace(j.getenlace());
j.setenlace(t);
j.getenlace().setenlace(IntercalarR(j.getenlace().getenlace(), nul
l));
return j;
}
}
}

También podría gustarte