链表指向解释

单链表

红色保存地址

1. 比如要在 A，B 两个链表中间插入 C
2. 创建一个 C
3. 首先在 A 的右手拿到 B 左手的地址
4. a1:空出 A 右手，把 A 右手的地址【B 左手】 给到 C 右手，这个时候 C 右手能握住 B 左手
5. a2:空出的 A 右手握住 C 左手

双链表

红绿都保存地址

1, A 右手【B地址】 给到 C 右手
2，B 左手指向 C 地址【如果 B 存在】
3，C 左手 指向 A 地址
4，A 右手 指向 C 地址

节点

class Node
{
    // 节点元素
    public $e;

    // 指向下一个节点信息
    public $next;

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