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

忘是亡心i 2022-01-05 10:13 161阅读 0赞

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;
        }

按照我们正常的理解，遍历一个对象 $head 被再次复制，那么遍历到最后$head->next = $Node;应该只剩一个对象元素才对

但是打印 pp($head);依然是没有问题是一个完整的链表

因为无法理解这个遍历过程 pop方法我写了两天无法完成，后来是通过画出链表结构才写出来的了，同时参考了

https://blog.csdn.net/wenximalong/article/details/8296061

但是依然无法理解遍历对象的为什么不管有没有指向$head 的变量使用while遍历的时候发生了什么，这种结构的树状的对象数据，for或者foreach 当然不好使

请参看

https://www.cnblogs.com/zx-admin/p/9820866.html

如果硬要解释的话，不管for foreach while key next 等方法，在使用的时候都独立维护这一套指针，为了完成复杂的指针，指针移动完成不会影响传入的变量或者变量对象

画了个示意图，不保证完全正确，不具备给他们语言的参考性，注意！

![389568-20190225165202195-681387778.jpg][]

就相当于while给你走指针，自己处理处理数据就可以，简单化了操作，复杂了理解，不确定是否理解正确，如果有问题请反馈

转载于:https://www.cnblogs.com/zx-admin/p/10430782.html