shift操作在PHP链表中的实现

在 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 变量中。最后，我们打印了移除元素后的链表。