https://www.php-resource.de/en/php-manual/spldoublylinkedlist.valid.html