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

          $spl=new SplDoublyLinkedList();  //实例化双向链表的对象
          $spl->push("sdfsaf");          //添加到链表的顶部(top)(尾部)
  $spl->push(111);
  $spl->push('1');
  $spl->unshift("100");        //添加到链表的底部(bottom)(头部) 前值在双向链表的开
          
           $spl->offsetSet(0,'haha');    //改变底部(bottom)(头部)   为‘haha’

         $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(); 否则指向空节点

更多相关文章

随机推荐