SiroDiaz / DataStructures

    /**

     *

     */

    public function remove($data) {

        $current = $this->head;

        $prev = $this->tail;

        $i = 0;

        while($i < $this->size) {

            if($pev->data === $data) {

                $prev->next = &$current->next;

                return $current->data;

            }

            $prev = $current;

            $current = $current->next;

        }

        return null;

    }

    /**

     * Generator for retrieve all nodes stored.

     * @param integer $index the position.

     * @return mixed the data stored in the node.

     */

    private function deleteAt($index) {

        $i = 0;

        $prev = $this->head;

        $current = $this->head;

        while($i < $index) {

            $prev = $current;

            $current = $current->next;

            $i++;

        }

        $prev->next = &$current->next;

        $this->size--;

        return $current->data;

    }

    /**

     * Deletes at the end of the list and returns the data stored.