diff --git a/src/ChainQueue.java b/src/ChainQueue.java index 954c757..5ba89b7 100644 --- a/src/ChainQueue.java +++ b/src/ChainQueue.java @@ -33,7 +33,7 @@ public class ChainQueue implements Queue { } - Node node; + Node node; // first item @Override public boolean add(E input) { // Übergeben der "Data" @@ -144,7 +144,12 @@ public class ChainQueue implements Queue { @Override public E poll() { - return null; + E temp = null; + if (!this.isEmpty()) { + temp = node.getData(); + node = node.getNext(); + } + return temp; } @Override @@ -154,6 +159,9 @@ public class ChainQueue implements Queue { @Override public E peek() { + if (!this.isEmpty()) { + return node.getData(); + } return null; }