PHP中的链表

Question

可能的重复：
在php中实现链表

我们可以用Java、C++制作链表，因为C++有指针在Java中可以定义像TempClass t = new TempClass();这样的对象。

如何在 PHP 中创建链表？

Answer 1

标准 PHP 库（SPL - 此处）提供了一些实现。除此之外 - 像 “Linked list php” 这样简单的谷歌搜索确实会给你一些可接受的结果！

Answer 2

以下是如何在 PHP 中创建 LinkedList。

它与 C# 或 Java 的思想相同。

您需要定义一个 Node 类，并且需要将其包装在链表类中。

这是一个完整的示例： http://www.codediesel.com/php/ linked-list-in-php/

PHP 中的基本链表示例：

<?
class Node{
    public $data;
    public $next;
    function __construct($data){
        $this->data = $data;
        $this->next = NULL;
    }
}
class LinkedList{
    public $head;
    function __construct(){
        $this->head = NULL;
    }
    public function insert($data){
        $link = new Node($data);
        $link->next = $this->head;
        $this->head= &$link;
    }
}

$m = new LinkedList();
$m->insert(2);
$m->insert(3);
$m->insert(4);

echo $m->head->data;              //prints 4
echo $m->head->next->data;        //prints 3
echo $m->head->next->next->data;  //prints 2

?>

如何在内部描述上面发生的事情：

一个名为 Node 的新 PHP 类是使用成员变量 $data 和 $next 创建。 $data保存了链表的每个链接所包含的信息。 $next 具有列表中下一个节点的地址。

LinkedList 类包装了链接节点的集合。成员变量$head指向链表中的第一个Node。 insert 方法在内存中创建一个新节点。新节点的下一个参考点指向旧节点。然后让 head 引用新创建的节点。因此，这个链表代表一个堆栈，就像一摞书一样。