SiroDiaz / DataStructures

     * @throws OutOfBoundsException if it is out of limits (< 0 or > size - 1)

     * @return mixed the data stored in $index node.

     */

    public function get($index) {

        if($index < 0 || $index > $this->size - 1) {

            throw new OutOfBoundsException();

        }

        if($index === 0) {

            return $this->head->data;

        }

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

            return $this->getLast();

        }

        $i = 0;

        $current = $this->head;

        while($i < $index) {

            $current = $current->next;

            $i++;

        }

        return $current->data;

    }

    /**

     * Returns the node stored in the given position.

     * @throws OutOfBoundsException if it is out of limits (< 0 or > size - 1)

     * @return DataStructures\Lists\Nodes\SimpleLinkedListNode|null the node stored in $index.

     */

    protected function search($index) {

        if($index < 0 || $index > $this->size - 1) {

            throw new OutOfBoundsException();

        }

        if($index === 0) {

            return $this->head;

        }

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

            return $this->getLast();

        }

        $i = 0;

        $current = $this->head;

        while($i < $index) {

            $current = $current->next;

            $i++;

        }

        return $current;

    }

    /**

     * Generator for retrieve all nodes stored.