From 418ae238637d2df7d21eb1683190c2c52da4b837 Mon Sep 17 00:00:00 2001 From: srprawinraja Date: Fri, 14 Jun 2024 16:54:24 +0530 Subject: [PATCH 1/2] Added poll method --- .../datastructures/lists/SinglyLinkedList.java | 12 +++++++++++- 1 file changed, 11 insertions(+), 1 deletion(-) diff --git a/src/main/java/com/thealgorithms/datastructures/lists/SinglyLinkedList.java b/src/main/java/com/thealgorithms/datastructures/lists/SinglyLinkedList.java index bca3c77f2724..dcae9750e583 100644 --- a/src/main/java/com/thealgorithms/datastructures/lists/SinglyLinkedList.java +++ b/src/main/java/com/thealgorithms/datastructures/lists/SinglyLinkedList.java @@ -401,6 +401,15 @@ public void checkBounds(int position, int low, int high) { } } + public int poll(){ + if(head==null){ + return -1; + } + int headValue=head.value; + head=head.next; + return headValue; + } + /** * Driver Code */ @@ -431,7 +440,8 @@ public static void main(String[] arg) { assert list.toString().equals("7->3"); System.out.println(list); assert list.size == 2 && list.size() == list.count(); - + /* Test poll function */ + System.out.println("pop element from head "+list.poll()); list.clear(); assert list.isEmpty(); From bdcc203cbbb4c457c42f62e831b36bd75520b6dd Mon Sep 17 00:00:00 2001 From: SR PRAWIN RAJA <127335131+srprawinraja@users.noreply.github.com> Date: Thu, 20 Jun 2024 14:15:03 +0530 Subject: [PATCH 2/2] Update SinglyLinkedList.java --- .../datastructures/lists/SinglyLinkedList.java | 12 +----------- 1 file changed, 1 insertion(+), 11 deletions(-) diff --git a/src/main/java/com/thealgorithms/datastructures/lists/SinglyLinkedList.java b/src/main/java/com/thealgorithms/datastructures/lists/SinglyLinkedList.java index 4eb1662c834c..d5d3f31f4b66 100644 --- a/src/main/java/com/thealgorithms/datastructures/lists/SinglyLinkedList.java +++ b/src/main/java/com/thealgorithms/datastructures/lists/SinglyLinkedList.java @@ -396,15 +396,6 @@ public void checkBounds(int position, int low, int high) { } } - public int poll(){ - if(head==null){ - return -1; - } - int headValue=head.value; - head=head.next; - return headValue; - } - /** * Driver Code */ @@ -435,8 +426,7 @@ public static void main(String[] arg) { assert list.toString().equals("7->3"); System.out.println(list); assert list.size == 2 && list.size() == list.count(); - /* Test poll function */ - System.out.println("pop element from head "+list.poll()); + list.clear(); assert list.isEmpty();