无聊随便来写点东西,之前准备了个课程,做到一般发现没有讲过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;
头节点一般不动,要操作的话直接创建一个临时变量去操作,不然一旦走了就回不去了。
总结
反正就随便写写,看不懂多理解一下就是了哈哈哈。
版权属于:江筱雨
本文链接:https://www.yuisblog.com/archives/58/
本站未注明转载的文章均为原创,并采用
CC BY-NC-SA 4.0 授权协议,转载请注明来源,谢谢!