SiroDiaz / DataStructures

     *

     * @return mixed the data stored in the node.

     */

    protected function deleteEnd() {

        $prev = $this->head;

        $current = $this->head;

        while($current !== $this->tail) {

            $prev = $current;

            $current = $current->next;

        }

        $temp = $current;

        $prev->next = &$this->head;

        $this->head->prev = &$prev;

        $this->tail = &$prev;

        $current = null;

        return $temp->data;

    }

    /**

     * Reset the cursor position.

    /**

     * {@inheritDoc}

     */

    protected function deleteEnd() {

        $prev = $this->head;

        $current = $this->head;

        while($current !== $this->tail) {

            $prev = $current;

            $current = $current->next;

        }

        $temp = $current;

        $prev->next = &$this->head;

        $this->tail = &$prev;

        $current = null;

        return $temp->data;

    }

    public function clear() {

        while($this->head !== null) {