SiroDiaz / DataStructures

        $current = $this->head;

        $i = 0;

        while($i < $index && $current->next !== null) {

            $current = $current->next;

            $i++;

        }

        return $current;

    }

            $i = 0;

            $current = $this->head;

            $prev = $current;

            while($i < $index && $current->next !== null) {

                $prev = $current;

                $current = $current->next;

                $i++;

            }

            $prev->next = &$newNode;

            $newNode->next = &$current;

        $i = 0;

        $current = $this->head;

        $prev = $current;

        while($i < $index && $current->next !== null) {

            $prev = $current;

            $current = $current->next;

        }

        if($index === $this->size - 1) {

            $prev->next = null;