由PHP实现单向链表引发的对象赋值，对象传参，链表操作引发的一系列问题

最新推荐文章于 2021-03-10 08:37:37 发布

weixin_34015860

最新推荐文章于 2021-03-10 08:37:37 发布

阅读量103

点赞数

原文链接：http://www.cnblogs.com/zx-admin/p/10430782.html

版权

2019年2月25日14:21:13

测试版本php 5.4 ，5.6，7.0,7.2

代码请看： https://www.cnblogs.com/zx-admin/p/10373866.html

1，对象赋值

final class Node {

    public $data;
    public $next = null;

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

}

$a = new Node(['a']);
p($a->data);
$b = $a;
//修改$a的data看是否影响
$a->data = 'sssss';
p($b->data);

Array
(
    [0] => a
)
sssss

会影响$a的数据

$b = &$a;
$b = $a;

对于对象来说就是取地址符，但是注意PHP的&不是取地址符，是别名，注意这个是官方解释，但是注意下面的对象传参，又是另一种写法

$b = clone $a;

会裂变成连个完全独立的内存地址指向

2，对象传参，或者对象传值，对象数据内部遍历指针的问题

代码

final class Node {

    public $data;
    public $next = null;

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

}

final class LinkedList {

//    //从链表尾部压入一个节点，节点自动维护，不需要要像main方法那样自己维护
    public function push(Node $head, Node $Node) {
        $current = $head; //让$current指向$head;
        while ($current->next != null) {
            $current = $current->next;
        }
        $current->next = $Node->next;
        $current->next = $Node;
    }

    //从链表尾压出一个节点
    public function pop(Node $head) {
        $current = $head; //让$current指向$head;
        while ($current->next != null) {
            //提前查找链表尾部是否为空，为空就是尾部，吧当前节点的next复制问NULL，就是尾部元素干掉
            if ($current->next->next == null) {
                break;
            }
            $current = $current->next;
        }
        $current->next = null;
    }

}

$head = new Node([]);
$a = new Node(['a']);
$b = new Node(['b']);
$c = new Node(['c']);
$d = new Node(['d']);

$LinkedList = new LinkedList();
$LinkedList->push($head, $a);
$LinkedList->push($head, $b);
$LinkedList->push($head, $c);
$LinkedList->push($head, $d);
$LinkedList->pop($head);
pp($head);

结果

Node Object
(
    [data] => Array
        (
        )

    [next] => Node Object
        (
            [data] => Array
                (
                    [0] => a
                )

            [next] => Node Object
                (
                    [data] => Array
                        (
                            [0] => b
                        )

                    [next] => Node Object
                        (
                            [data] => Array
                                (
                                    [0] => c
                                )

                            [next] => 
                        )

                )

        )

)

现阶段从结果反推的是对象传参，会自动变成引用对象传参，就是我们平常的写法

function functionName(&$param) {
    
}

类似这种的效果

但是，这个还不是关键

这段代码才是关键

  public function push(Node $head, Node $Node) {
        $current = $head; //让$current指向$head;
        while ($current->next != null) {
            $current = $current->next;
        }
        $current->next = $Node->next;
        $current->next = $Node;
    }

还可以写成这样的

    public function push(Node $head, Node $Node) {

        while ($head->next != null) {
            $head = $head->next;
        }
        $head->next = $Node->next;
        $head->next = $Node;
    }