温馨提示×

shift操作在PHP链表中的实现

PHP
小樊
83
2024-08-29 12:29:25
栏目: 编程语言

在 PHP 中,链表可以通过使用 SplDoublyLinkedList 类来实现。shift 操作通常用于移除链表的第一个元素。在 SplDoublyLinkedList 类中,这可以通过使用 shift() 方法来实现。

下面是一个简单的示例,展示了如何在 PHP 链表中使用 shift 操作:

<?php
// 创建一个新的 SplDoublyLinkedList 对象
$linkedList = new SplDoublyLinkedList();

// 向链表中添加元素
$linkedList->push(1);
$linkedList->push(2);
$linkedList->push(3);

// 打印链表中的元素
echo "Before shift:\n";
foreach ($linkedList as $value) {
    echo $value . "\n";
}

// 使用 shift 操作移除第一个元素
$removedElement = $linkedList->shift();
echo "Removed element: " . $removedElement . "\n";

// 再次打印链表中的元素
echo "After shift:\n";
foreach ($linkedList as $value) {
    echo $value . "\n";
}
?>

输出结果:

Before shift:
1
2
3
Removed element: 1
After shift:
2
3

在这个示例中,我们首先创建了一个新的 SplDoublyLinkedList 对象,并向其中添加了三个元素。然后,我们使用 shift() 方法移除了链表中的第一个元素,并将其存储在 $removedElement 变量中。最后,我们打印了移除元素后的链表。

0