shift操作在PHP鏈表中的實(shí)現(xiàn)

PHP
小樊
83
2024-08-29 12:29:25
欄目: 編程語言

在 PHP 中，鏈表可以通過使用 SplDoublyLinkedList 類來實(shí)現(xiàn)。shift 操作通常用于移除鏈表的第一個(gè)元素。在 SplDoublyLinkedList 類中，這可以通過使用 shift() 方法來實(shí)現(xiàn)。

下面是一個(gè)簡單的示例，展示了如何在 PHP 鏈表中使用 shift 操作：

<?php
// 創(chuàng)建一個(gè)新的 SplDoublyLinkedList 對(duì)象
$linkedList = new SplDoublyLinkedList();

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

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

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

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

輸出結(jié)果：

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

在這個(gè)示例中，我們首先創(chuàng)建了一個(gè)新的 SplDoublyLinkedList 對(duì)象，并向其中添加了三個(gè)元素。然后，我們使用 shift() 方法移除了鏈表中的第一個(gè)元素，并將其存儲(chǔ)在 $removedElement 變量中。最后，我們打印了移除元素后的鏈表。

0 踩