php实现数据结构的单向链表

啥是单向链表

链表是以链式存储数据的结构，其不需要连续的存储空间，链表中的数据以节点来表示，每个节点由元素(存储数据)和指针(指向后继节点)组成。

单向链表（也叫单链表）是链表中最简单的一种形式，每个节点只包含一个元素和一个指针。 它有一个表头，并且除了最后一个节点外，所有节点都有其后继节点。 它的存储结构如下图所示

代码实现

定义节点

class Node
{
    public $data;

    /**
     * @var null | Node
     */
    public $next;

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

}

单链表实现

/**
 * Class SingleLinkList
 * 单链接的实现示例，实现简单的填加，插入，删除, 查询，长度，遍历这几个简单操作
 */
class SingleLinkList
{
    /**
     * 链表头结点，头节点必