php如何实现链表

在PHP中，我们可以使用类来实现链表，以下是一个简单的链表实现：

1、定义节点类（Node）：

class Node {
    public $data;
    public $next;
    public function __construct($data) {
        $this>data = $data;
        $this>next = null;
    }
}

2、定义链表类（LinkedList）：

class LinkedList {
    private $head;
    public function __construct() {
        $this>head = null;
    }
    // 添加元素到链表末尾
    public function append($data) {
        $newNode = new Node($data);
        if ($this>head === null) {
            $this>head = $newNode;
        } else {
            $current = $this>head;
            while ($current>next !== null) {
                $current = $current>next;
            }
            $current>next = $newNode;
        }
    }
    // 打印链表元素
    public function display() {
        $current = $this>head;
        while ($current !== null) {
            echo $current>data . " > ";
            $current = $current>next;
        }
        echo "null";
    }
}

3、使用链表类：

$linkedList = new LinkedList();
$linkedList>append(1);
$linkedList>append(2);
$linkedList>append(3);
$linkedList>display(); // 输出：1 > 2 > 3 > null

相关问题与解答：

问题1：如何在PHP中实现栈？

解答：可以使用链表来实现栈，因为栈的特性是后进先出（LIFO），可以在链表类中添加两个方法，一个用于压栈（push），另一个用于弹栈（pop）。

问题2：如何在PHP中实现队列？

解答：可以使用链表来实现队列，因为队列的特性是先进先出（FIFO），可以在链表类中添加两个方法，一个用于入队（enqueue），另一个用于出队（dequeue）。