由PHP實現單向鏈表引起的對象賦值，對象傳參，鏈表操做引起的一系列問題

時間 2019-11-06

標籤 php 實現單向鏈表引起對象賦值一系列問題欄目 PHP 简体版

原文原文鏈接

2019年2月25日14:21:13php

測試版本php 5.4 ，5.6，7.0,7.2html

代碼請看： https://www.cnblogs.com/zx-admin/p/10373866.html測試

1，對象賦值this

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的數據spa

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

對於對象來講就是取地址符，可是注意PHP的&不是取地址符，是別名，注意這個是官方解釋，可是注意下面的對象傳參，又是另外一種寫法.net

$b = clone $a;

會裂變成連個徹底獨立的內存地址指向指針

2，對象傳參，或者對象傳值，對象數據內部遍歷指針的問題code

代碼htm

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