thdltools/Jskad
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

nothing

Browse source
This commit is contained in:
amontano 2003-04-05 00:03:44 +00:00
parent 341bea3c16
commit e7684dedcd
1 changed files with 17 additions and 16 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

33
source/org/thdl/util/Link.java
View file

@ -81,6 +81,23 @@ public class Link
return new Link(obj); return new Link(obj);
} }
public Link sort()
{
Link newCabeza = (Link) clone(), next = next(), newLink;
while (next!=null)
{
newLink = (Link) next.clone();
if (newLink.toString().compareTo(newCabeza.toString())<=0)
{
newLink.siguiente = newCabeza;
newCabeza = newLink;
}
else newCabeza.insertSorted(newLink);
next = next.next();
}
return newCabeza;
}
public void insertSorted(Link link) public void insertSorted(Link link)
{ {
if (siguiente==null) if (siguiente==null)
@ -94,20 +111,4 @@ public class Link
else siguiente.insertSorted(link); else siguiente.insertSorted(link);
} }
public Link sort()
{
Link newCabeza = (Link) clone(), next = next(), newLink;
while (next!=null)
{
newLink = (Link) next.clone();
if (newLink.toString().compareTo(newCabeza.toString())<=0)
{
newLink.siguiente = newCabeza;
newCabeza = newLink;
}
else newCabeza.insertSorted(newLink);
next = next.next();
}
return newCabeza;
}
} }