SPL-双向链表

SplDoublyLinkedList类提供了双向链表的主要功能。

方法

add — 在指定的索引处添加/插入新值
bottom — 从双向链表的开始处查看节点
__construct — 构造一个新的双向链表
count — 计算双向链表中元素的数量。
current — 返回当前数组条目
getIteratorMode — 返回迭代的模式
isEmpty — 检查双向链表是否为空。
key — 返回当前节点的索引
next — 移动到下一个条目
offsetExists — 返回请求的$index是否存在
offsetGet — 返回指定$index的值
offsetSet — 将指定$ index的值设置为$newval
offsetUnset — 取消设置指定$index的值
pop — 从双向链表的末尾处弹出节点
prev — 移动到上一个条目
push — 在双向链表的末尾推一个元素
rewind — 回滚迭代器回到开始
serialize — 序列化存储
setIteratorMode — 设置迭代的模式
shift — 从双向链表的末尾窥探节点
top — 从双向链表的末尾查看节点
unserialize — 反序列化存储
unshift —在元素前面添加双向链表
valid — 检查双向链表是否包含更多的节点

示例1

<?php

$list = new SplDoublyLinkedList();
//从尾部压入4个元素
$list->push('A');
$list->push('C');
$list->push('C');
$list->push('D');

//先进先出
echo "FIFO (First In First Out) :" . PHP_EOL;
$list->setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO);
for ($list->rewind(); $list->valid(); $list->next()) {
    echo $list->current() . "\n";
}

//LIFO （先进后出）
echo "LIFO (Last In First Out) :" . PHP_EOL;
$list->setIteratorMode(SplDoublyLinkedList::IT_MODE_LIFO);
for ($list->rewind(); $list->valid(); $list->next()) {
    echo $list->current() . "\n";
}

执行结果如图：

Paste_Image.png

示例2

<?php

$dlist = new SplDoublyLinkedList();

//在列表的末尾插入数据
$dlist->push('c++');
$dlist->push('java');
$dlist->push('go');

//unshift会在列表顶部插入数据
$dlist->unshift("1 jsp");
$dlist->unshift("2 php");
$dlist->unshift("3 asp");

/*
列表数据：
3 asp
2 php
1 jsp
c++
java
go
*/

//--------------------------------------

//pop从列表的尾部删除一个元素
$dlist->pop();

/*
列表数据：
3 asp
2 php
1 jsp
c++
java
*/


//--------------------------------------

//shift（）从列表顶部删除一个项目，
$dlist->shift();

/*
列表数据：
2 php
1 jsp
c++
java
*/


//--------------------------------------

//add的方法替换特定索引处的值，如果要替换不存在的项，将抛出异常
$dlist->add(3, "C#");

/*
列表数据：
2 php
1 jsp
c++
C#
java
*/


//--------------------------------------


//rewind（）方法根据迭代器指向列表的首字母
//valid（）方法检查列表是否有效
//next（）指向列表中的下一个数据。
for ($dlist->rewind(); $dlist->valid(); $dlist->next()) {

    echo $dlist->current() . PHP_EOL;
}
echo PHP_EOL;
/*
列表数据：
2 php
1 jsp
c++
C#
java
*/

//默认先进先出，我们将遍历模式改为先进后出
$dlist->setIteratorMode(SplDoublyLinkedList::IT_MODE_LIFO);
for ($dlist->rewind(); $dlist->valid(); $dlist->next()) {

    echo $dlist->current() . PHP_EOL;
}
/*
列表数据：
java
C#
c++
1 jsp
2 php
*/