建立鏈結串列

建立鏈結串列

<?php

class ListNode {
    public function __construct(
        public $value,
        public ?ListNode $next = null
    ) {
    }

    public function updateNext(?ListNode $next): void {
        $this->next = $next;
    }
}

$list = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
$root = new ListNode(array_shift($list));
$node = $root; // 複製指標
while(!empty($list)) {
    $node->next = new ListNode(array_shift($list));
    $node = $node->next;
}
// 驗證結果
while($root) {
    echo $root->value . " ";
    $root = $root->next;
}