关于 top() 和 bottom() 的备注
以与您将堆栈视为相同的方式来想象双向链表(或队列)。
假设您从一个空队列开始,并添加五个值
$myList = new SplDoublyLinkedList
$mylist->push(1)
$mylist->push(2)
$mylist->push(3)
$mylist->push(4)
$mylist->push(5)
$mylist->top()
-> 5
$mylist->bottom()
-> 1
(PHP 5 >= 5.3.0, PHP 7, PHP 8)
SplDoublyLinkedList::bottom — 查看双向链表开头的节点
此函数没有参数。
第一个节点的值。
当数据结构为空时,抛出 RuntimeException。
关于 top() 和 bottom() 的备注
以与您将堆栈视为相同的方式来想象双向链表(或队列)。
假设您从一个空队列开始,并添加五个值
$myList = new SplDoublyLinkedList
$mylist->push(1)
$mylist->push(2)
$mylist->push(3)
$mylist->push(4)
$mylist->push(5)
$mylist->top()
-> 5
$mylist->bottom()
-> 1
<?php
/*
* DoublyLinkedList 示例
*/
$obj = new SplDoublyLinkedList();
// 检查链表是否为空
if ($obj->isEmpty())
{
echo "向链表中添加节点<br>";
$obj->push(2);
$obj->push(3);
echo "在双向链表的开头添加节点 <br>";
$obj->unshift(10);
}
echo "<br>我们的链表:";
print_r($obj);
echo "<br>从双向链表的开头提取节点";
echo $obj->bottom();
?>
$a = new SplDoublyLinkedList;
$arr=[1,2,3,4,5,6,7,8,9];
for($i=0;$i<count($arr);$i++){
$a->add($i,$arr[$i]);
}
echo "SplDoublyLinkedList 数组最后一个/顶部的值 " . $a->top() ." \n";
echo "SplDoublyLinkedList 数组第一个/底部的值 " . $a->bottom() . " \n\n";
print_r($a);
// 另一个示例
$spl = new SplDoublyLinkedList;
$spl->push(11);
$spl->push(2);
$spl->push(3);
$spl->push(8);
$spl->push(5);
// 数组最后一个值
echo $spl->top();
echo PHP_EOL;
// 数组第一个值
echo $spl->bottom();
echo PHP_EOL;
print_r($spl);