LinkedList: move toArray() as an extension method

src/main/kotlin/data_structures/linked_list/LinkedList.kt

@@ -199,3 +199,14 @@ class LinkedList<T> : Iterable<Node<T>> {
         return NodeIterator(this)
     }
 }
+
+/**
+ * Converts the Linked List to an array.
+ */
+inline fun <reified E> LinkedList<E>.toArray(): Array<E?> {
+    val newArray = arrayOfNulls<E>(this.size())
+    this.forEachIndexed { i, node ->
+        newArray[i] = node.value
+    }
+    return newArray
+}

src/test/kotlin/data_structures/linked_list/LinkedListTest.kt

@@ -1,6 +1,7 @@
 package data_structures.linked_list
 
 import dev.nuculabs.dsa.data_structures.linked_list.LinkedList
+import dev.nuculabs.dsa.data_structures.linked_list.toArray
 import org.junit.jupiter.api.Test
 
 import org.junit.jupiter.api.Assertions.*
@@ -274,4 +275,18 @@ class LinkedListTest {
         assertEquals("Fifth", linkedList.getFirst())
         assertEquals("First", linkedList.getLast())
     }
+
+    @Test
+    fun toArray() {
+        // Setup
+        val linkedList = LinkedList<String>()
+        linkedList.append("First")
+        linkedList.append("Second")
+
+        // Test
+        val result = linkedList.toArray()
+
+        // Assert
+        assertContentEquals(arrayOf("First", "Second"), result)
+    }
 }