Merge pull request mirahman#5 from stanislavkrsv/linked-list-inser-before-first-element

fix: You can't insert before the first element with method insertBefore

Author: mirahman

DS/LinkedList/Classes/LinkedList.php

@@ -69,7 +69,11 @@ public function insertBefore(string $data = NULL, string $query = NULL) {
             while ($currentNode !== NULL) {
                 if ($currentNode->data === $query) {
                     $newNode->next = $currentNode;
-                    $previous->next = $newNode;
+                    if ($previous === NULL) {
+                        $this->_firstNode = &$newNode;
+                    } else {
+                        $previous->next = $newNode;
+                    }
                     $this->_totalNode++;
                     break;
                 }