Fix the Liste code to not be a linked list of ordered values ...

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>

diff --git a/Listes/Liste.java b/Listes/Liste.java
index 3b03590d82bdc4c6334f4888d79547e0dcce110a..6dd1c5fb58abc7194f905d2bda87f75b385b9139 100644 (file)
--- a/Listes/Liste.java
+++ b/Listes/Liste.java
@@ -63,34 +63,26 @@ class Liste {
     }
 
     public void inserer(int value) {
     }
 
     public void inserer(int value) {

-        boolean inserted = false;
+        boolean found = false;

         if (isEmpty()) {
             headNode = new IntNode(value);
             list_counter++;
             return;
         if (isEmpty()) {
             headNode = new IntNode(value);
             list_counter++;
             return;

-        } else if (value < headNode.getData()) {
-            headNode = new IntNode(value, headNode);
-            list_counter++;
+        } else if (value == headNode.getData()) {
+            found = true;

             return;
         } else {
             return;
         } else {

-            IntNode nodeCursor = headNode;

             IntNode nodeCursorNext = headNode.getNext();
             while (nodeCursorNext != null) {
             IntNode nodeCursorNext = headNode.getNext();
             while (nodeCursorNext != null) {

-                if (value == nodeCursor.getData() || value == nodeCursorNext.getData()) {
-                    inserted = true;
-                    break;
-                } else if (value > nodeCursor.getData() && value < nodeCursorNext.getData()) {
-                    nodeCursor.setNext(new IntNode(value, nodeCursorNext));
-                    inserted = true;
-                    list_counter++;
+                if (value == nodeCursorNext.getData()) {
+                    found = true;

                     break;
                 } else {
                     break;
                 } else {

-                    nodeCursor = nodeCursorNext;

                     nodeCursorNext = nodeCursorNext.getNext();
                 }
             }
                     nodeCursorNext = nodeCursorNext.getNext();
                 }
             }

-            if (!inserted) {
-                nodeCursor.setNext(new IntNode(value));
+            if (!found) {
+                headNode = new IntNode(value, headNode);

                 list_counter++;
             }
         }
                 list_counter++;
             }
         }