欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

php标准库 SPL 数据结构之-----SplDoublyLinkedList(双向链表)

程序员文章站 2022-04-11 19:17:56
...
          $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教程有兴趣的朋友有所帮助。