From 5df9b5b91ad9affaad2ee9faf9c53260ed8d6c43 Mon Sep 17 00:00:00 2001
From: amontano <amontano>
Date: Fri, 25 Jul 2003 01:43:58 +0000
Subject: [PATCH] now supports sorting

---
 .../org/thdl/util/SimplifiedLinkedList.java   | 21 +++++++++++++++++++
 1 file changed, 21 insertions(+)

diff --git a/source/org/thdl/util/SimplifiedLinkedList.java b/source/org/thdl/util/SimplifiedLinkedList.java
index fc9de5c..b471149 100644
--- a/source/org/thdl/util/SimplifiedLinkedList.java
+++ b/source/org/thdl/util/SimplifiedLinkedList.java
@@ -49,6 +49,27 @@ public class SimplifiedLinkedList
 		else cabeza = cabeza.createPrevious(o);
 	}
 	
+	public void addSorted(Comparable o)
+	{
+	    Link previous, currentLink, temp;
+	    if (cabeza==null || o.compareTo(cabeza.get())<0)
+	    {
+	        addLast(o);
+	    }	    
+	    else
+	    {
+	        currentLink = cabeza;
+	        do
+	        {
+                previous = currentLink;
+                currentLink = currentLink.next();
+	        } while ((currentLink != null) && (o.compareTo(currentLink.get())>=0));
+	        temp = new Link (o);
+	        previous.siguiente = temp;
+	        temp.siguiente = currentLink;
+        }
+    }
+	
 	public Object getLast()
 	{
 	    if (cabeza==null) return null;