enqueue() & dequeue hinzugefügt

2020-09-10 10:09:11 +02:00
parent 74bc7fce51
commit 4d5e3b1856
16 changed files with 1509 additions and 2 deletions
--- a/Queue.java
+++ b/Queue.java
@@ -9,11 +9,25 @@ public class Queue<ContentType> {
    }

    public void enqueue( ContentType pContentObject ) {
-        // TODO: Implementiere enqueue
+        QueueNode n = new QueueNode(pContentObject);
+        if(head==null){
+            head = n;
+            tail = n;
+        } else {
+            tail.setNext(n);
+            tail = n;
+        }
    }

    public void dequeue() {
-        // TODO: Implementiere dequeue
+        if(head != tail){
+            head = head.getNext();
+        } else {
+            if(head != null){
+                head = null;
+                tail = null;
+            }
+        }
    }

    /**