在 PHP 中實現連結串列

參考文件         The SplDoublyLinkedList class

(PHP 5 >= 5.3.0, PHP 7, PHP 8)

連結串列是在許多程式語言中實現的常見資料結構。它是線性的，包含相互連結的節點。
每個節點都包含資料和到相鄰節點的連結。因此，連結串列形成了一個節點鏈。連結串列有不同的變體。
1.單連結串列：單向。它只在向前的方向上移動。
2.雙連結串列：是雙向的。它向前和向後兩個方向遍歷。
3.迴圈連結串列：單向迴圈。
4.迴圈雙向連結串列：雙向迴圈。

我們可以在連結串列中進行各種操作。基本操作如下：
1.遍歷
2.插入
3.刪除
4.更新
5.搜尋
PHP 提供了一個類 SplDoublyLinkedList 用於實現連結串列。它是一個雙向連結串列。

$list = new SplDoublyLinkedList();
$list->push(10);
$list->push(15);
$list->push(20);
displayList($list);
function displayList($list) {
    for ($list->rewind(); $list->valid(); $list->next()){
        echo $list->current()."<br>";
     }
}

push() 方法接受要推送的引數並允許在列表中附加值。該元素將被推到連結串列的末尾。
rewind() 方法從連結串列的開頭回退迭代器。例如，迭代器將移動到列表的第一個元素。
valid() 方法檢查連結串列是否包含更多節點，next() 方法移動到連結串列的下一項。因此，我們可以在 for 迴圈中使用上述示例中的這些方法來遍歷連結串列的元素。
在迴圈內部，current( )方法表示當前元素。因此，將列印當前元素。使用 pop() 方法刪除連結串列中的元素

使用 pop() 方法刪除連結串列中的元素
我們可以使用 pop() 方法從連結串列中刪除最後一個元素。該方法不接受任何引數。

從連結列表中查詢頂部和底部值
我們可以使用 top() 方法找到連結串列的頂部值，對於底部值，我們可以使用 bottom() 方法

echo "top_element=".$list->top()."<br>";
echo "bottom_element=".$list->bottom();

使用 add() 方法在連結串列中插入值
我們可以使用 add() 方法通過指定位置在連結串列中插入元素。該方法有兩個引數。
第一個引數是要插入專案的索引，第二個引數是要插入的專案。例如，以 2 和 50 為引數呼叫 add() 方法並呼叫 displayList() 方法。

$list->add(2,50);
displayList($list);

PHP          link.php

注意插入點會從第n個參數下插入