首頁  >  文章  >  後端開發  >  php標準函式庫 SPL 資料結構之-----SplDoublyLinkedList(雙向鍊錶)

php標準函式庫 SPL 資料結構之-----SplDoublyLinkedList(雙向鍊錶)

WBOY
WBOY原創
2016-08-08 09:27:441192瀏覽
          $spl=new SplDoublyLinkedList();  //实例化双向链表的对象
          $spl->push("sdfsaf");	          //添加到链表的顶部(top)(尾部)
	  $spl->push(111);
	  $spl->push('1');
	  $spl->unshift("100");        //添加到链表的底部(bottom)(头部) 前值在双向链表的开

         $spl->shift();   //删除bottom(头部)所在位置的值
         $spl->pop();    // 弹出top的值   

         $spl->top();    //获取顶部(尾部)的元素
         $spl->count();    //节点的 个数
         $spl->isEmpty();  // 当前是否为空,为空返回true
        
          $spl->rewind();     //移动到bottom(头部)位置
          $spl->current();  // 获取当前节点的值

           $spl->next();   //向下移动节点
           $spl->prev();   //返回上一个节点 
          
           //循环遍历链表
           
               $spl->rewind();
                 while($name=$spl->current()){
                       echo $name."\n";
                      $spl->next();
                 }
            /************************************************************************/
              
                for ($spl->rewind(); $spl->valid(); $spl->next()) {
                       echo $spl->current()."\n";
               }



             var_dump($spl->valid()); //如果节点是有效节点返回true,否则返回false
            
      // 注意 :  当$spl->current(), $spl->valid()之前必须$spl->rewind(); 否则指向空节点

 

以上就介紹了php標準函式庫 SPL 資料結構之-----SplDoublyLinkedList(雙向鍊錶),包含了面向的內容,希望對PHP教學有興趣的朋友有幫助。

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn