From c766c5e812a4940e6357a49c9a23aa95c8cd5a4b Mon Sep 17 00:00:00 2001
From: Hardik Pawar <97388607+Hardvan@users.noreply.github.com>
Date: Fri, 25 Oct 2024 20:40:15 +0530
Subject: [PATCH] =?UTF-8?q?Enhance=20docs,=20remove=20`main`,=20add=20test?=
 =?UTF-8?q?s=20in=20`CountSinglyLinke=E2=80=A6=20(#5992)?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 DIRECTORY.md                                  |  1 +
 .../lists/CountSinglyLinkedListRecursion.java | 23 +++++----
 .../CountSinglyLinkedListRecursionTest.java   | 49 +++++++++++++++++++
 3 files changed, 61 insertions(+), 12 deletions(-)
 create mode 100644 src/test/java/com/thealgorithms/datastructures/lists/CountSinglyLinkedListRecursionTest.java

diff --git a/DIRECTORY.md b/DIRECTORY.md
index 6a733019a..744e16db8 100644
--- a/DIRECTORY.md
+++ b/DIRECTORY.md
@@ -829,6 +829,7 @@
               * [LeftistHeapTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/datastructures/heaps/LeftistHeapTest.java)
             * lists
               * [CircleLinkedListTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/datastructures/lists/CircleLinkedListTest.java)
+              * [CountSinglyLinkedListRecursionTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/datastructures/lists/CountSinglyLinkedListRecursionTest.java)
               * [CreateAndDetectLoopTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/datastructures/lists/CreateAndDetectLoopTest.java)
               * [CursorLinkedListTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/datastructures/lists/CursorLinkedListTest.java)
               * [MergeKSortedLinkedListTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/datastructures/lists/MergeKSortedLinkedListTest.java)
diff --git a/src/main/java/com/thealgorithms/datastructures/lists/CountSinglyLinkedListRecursion.java b/src/main/java/com/thealgorithms/datastructures/lists/CountSinglyLinkedListRecursion.java
index 8d864bc8c..4c1ffe9d3 100644
--- a/src/main/java/com/thealgorithms/datastructures/lists/CountSinglyLinkedListRecursion.java
+++ b/src/main/java/com/thealgorithms/datastructures/lists/CountSinglyLinkedListRecursion.java
@@ -1,27 +1,26 @@
 package com.thealgorithms.datastructures.lists;
 
+/**
+ * CountSinglyLinkedListRecursion extends a singly linked list to include a
+ * recursive count method, which calculates the number of nodes in the list.
+ */
 public class CountSinglyLinkedListRecursion extends SinglyLinkedList {
 
-    public static void main(String[] args) {
-        CountSinglyLinkedListRecursion list = new CountSinglyLinkedListRecursion();
-        for (int i = 1; i <= 5; ++i) {
-            list.insert(i);
-        }
-        assert list.count() == 5;
-    }
-
     /**
-     * Calculate the count of the list manually using recursion.
+     * Recursively calculates the number of nodes in the list.
      *
-     * @param head head of the list.
-     * @return count of the list.
+     * @param head the head node of the list segment being counted.
+     * @return the count of nodes from the given head node onward.
      */
     private int countRecursion(Node head) {
         return head == null ? 0 : 1 + countRecursion(head.next);
     }
 
     /**
-     * Returns the count of the list.
+     * Returns the total number of nodes in the list by invoking the recursive
+     * count helper method.
+     *
+     * @return the total node count in the list.
      */
     @Override
     public int count() {
diff --git a/src/test/java/com/thealgorithms/datastructures/lists/CountSinglyLinkedListRecursionTest.java b/src/test/java/com/thealgorithms/datastructures/lists/CountSinglyLinkedListRecursionTest.java
new file mode 100644
index 000000000..1a3efe8a5
--- /dev/null
+++ b/src/test/java/com/thealgorithms/datastructures/lists/CountSinglyLinkedListRecursionTest.java
@@ -0,0 +1,49 @@
+package com.thealgorithms.datastructures.lists;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
+import org.junit.jupiter.api.BeforeEach;
+import org.junit.jupiter.api.Test;
+
+public class CountSinglyLinkedListRecursionTest {
+
+    private CountSinglyLinkedListRecursion list;
+
+    @BeforeEach
+    public void setUp() {
+        list = new CountSinglyLinkedListRecursion();
+    }
+
+    @Test
+    public void testCountEmptyList() {
+        // An empty list should have a count of 0
+        assertEquals(0, list.count(), "Count of an empty list should be 0.");
+    }
+
+    @Test
+    public void testCountSingleElementList() {
+        // Insert a single element and check the count
+        list.insert(1);
+        assertEquals(1, list.count(), "Count of a single-element list should be 1.");
+    }
+
+    @Test
+    public void testCountMultipleElements() {
+        // Insert multiple elements and check the count
+        for (int i = 1; i <= 5; i++) {
+            list.insert(i);
+        }
+        assertEquals(5, list.count(), "Count of a list with 5 elements should be 5.");
+    }
+
+    @Test
+    public void testCountWithDuplicateElements() {
+        // Insert duplicate elements and verify the count is correct
+        list.insert(1);
+        list.insert(2);
+        list.insert(2);
+        list.insert(3);
+        list.insert(3);
+        assertEquals(5, list.count(), "Count of a list with duplicate elements should match total node count.");
+    }
+}