昨天在學習 SplDoublyLinkedList 的時候發現一個有趣的現象，比如

php$obj = new SplDoublyLinkedList();
$obj->push("string");

phpprint_r($obj);

phppush(0);
        $obj->push(1);
        $obj->push(2);

        // Prepends value at the beginning of the doubly linked list.
        $obj->unshift(10);
        $obj->unshift(11);

        /*
         * 因為指針還未初始化
         * 所以
         * 1. 當前指針是否有效為 FALSE
         * 2. 直接獲取當前指針的值會是 NULL
         */
        $this->assertEquals(FALSE, $obj->valid());
        $this->assertEquals(NULL, $obj->current());

        $obj->rewind();
        // 將指針重置之后，第一個肯定是 11 ，因為它是在最后執行了一個
        // 將 11 插入到鏈表最前面的一個函數 unshift
        $this->assertEquals(11, $obj->current());

        $obj->next();
        // 11 下面應該是 10
        $this->assertEquals(10, $obj->current());

        // (下一個 下一個 上一個) === (下一個)
        $obj->next(); // 0
        $obj->next(); // 1
        $obj->prev(); // 0
        $this->assertEquals(0, $obj->current());

        $obj->next(); // 1
        $obj->next(); // 2
        $obj->next(); // 已經超過最大的了，使用 valid 判斷應該是 false
        $this->assertEquals(false, $obj->valid());
    }

    public function testSplDoublyLinkedListPart2()
    {
        $obj = new SplDoublyLinkedList();
        // Pushes value at the end of the doubly linked list.
        $obj->push(0);
        $obj->push(1);
        $obj->push(2);

        // Prepends value at the beginning of the doubly linked list.
        $obj->unshift(10);
        $obj->unshift(11);

        //  Peeks at the node from the end of the doubly linked list
        //  Return: The value of the last node.
        //  獲取最后一個節點的值
        $this->assertEquals(2, $obj->top());

        // Peeks at the node from the beginning of the doubly linked list
        // Return: The value of the first node.
        // 獲取第一個節點的值
        $this->assertEquals(11, $obj->bottom());
    }

    public function testIsEmpty(){
        $obj = new SplDoublyLinkedList();

        $this->assertEquals(true, $obj->isEmpty());

        $obj->unshift("string");
        // 這里已經有值了就應該是 false
        $this->assertEquals(false, $obj->isEmpty());

        // 這時再使用 pop 彈出最后一個就應該是 "string"
        $this->assertEquals("string", $obj->pop());

    }

    /**
     * 如果是空的時候試圖 pop 彈出最后一個節點的值則會 拋出一個 RuntimeException
     *
     * @expectedException RuntimeException
     */
    public function testRuntimeException(){
        $obj = new SplDoublyLinkedList();
        $obj->pop();
    }

    public function testOffset(){
        $obj = new SplDoublyLinkedList();
        $obj->push("one");
        $obj->push("two");
        $obj->unshift("three");

        // 下標是從0 開始的 所以現在3 應該是不存在的
        $this->assertEquals(false, $obj->offsetExists(3));

        // 下標為2 的應該是存在的
        $this->assertEquals(true, $obj->offsetExists(2));

        $this->assertEquals("two", $obj->offsetGet(2));

        // 刪除下標為0 的值
        $obj->offsetUnset(0);
        // 刪除為 0 的值之后，后面的都會向前移一位
        // 所以現在的順序為： one two
        $obj->rewind();
        $this->assertEquals("one", $obj->current());
        $this->assertEquals(0, $obj->key());

        $obj->next();
        $this->assertEquals("two", $obj->current());
        $this->assertEquals(1, $obj->key());
        // 并且總個數為 2
        $this->assertEquals(2, $obj->count());
    }

    public function testAdd(){
        $obj = new SplDoublyLinkedList();
        $obj->push("one");
        $obj->push("two");
        $obj->push("three");
        $obj->unshift("four");
        $obj->add(1, "five");

        // 這時候的順序應該是：
        // four five one two three

        $obj->rewind();
        $this->assertEquals("four", $obj->current());
        $obj->next();
        $this->assertEquals("five", $obj->current());
        $obj->next();
        $this->assertEquals("one", $obj->current());
        $obj->next();
        $this->assertEquals("two", $obj->current());
        $obj->next();
        $this->assertEquals("three", $obj->current());
    }
}