无聊随便来写点东西,之前准备了个课程,做到一般发现没有讲过PHP怎么样实现链表,所以这里随便写一下咯w

编写链表类

class ListNode {
    public function __construct(
        public $data = 0,
        public $next = NULL
    ) {}
}

这里直接上代码,$data就是节点储存的数据,可以储存任何类型的,喜欢的话也可以存链表。$next就是下一个节点。

创建一个节点(头节点)

$head = new ListNode("这是一个头节点");

也是直接上代码,php中很普通的construct一个class就是了。

创建下一个节点

$head->next = new ListNode("这是下一个节点");

这里也是construct一个class,直接放到在$head->next就行了。

前往下一个节点

$p = $head;
$p = $p->next;

头节点一般不动,要操作的话直接创建一个临时变量去操作,不然一旦走了就回不去了。

总结

反正就随便写写,看不懂多理解一下就是了哈哈哈。