$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教程有兴趣的朋友有所帮助。
本条技术文章来源于互联网,如果无意侵犯您的权益请点击此处反馈版权投诉
本文系统来源:php中文网