17370845950

用 array_reduce 实现二维数组转一维链表结构需倒序处理：array_reduce(array_reverse($data), fn($carry, $item) => ['id' => $item['id'], 'name' => $item['name'], 'next' => $carry], null)。

用 array_reduce 实现二维数组转一维链表结构

PHP 本身没有原生“链表数据结构”，所谓“转链表”，实际是构造带 next 键的嵌套数组，每个元素指向下一个节点。最直接的方式是用 array_reduce 从后往前累积构建：

• 必须倒序处理（array_reverse），否则 next 指针会指向已覆盖的临时结构
• 初始值设为 null，每轮把当前元素的 next 设为上一轮结果
• 不推荐用 foreach 正序 + 引用拼接，容易误写成循环引用或漏掉末尾 next => null

$data = [['id'=>1,'name'=>'a'],['id'=>2,'name'=>'b'],['id'=>3,'name'=>'c']];
$linked = array_reduce(
    array_reverse($data),
    function($carry, $item) {
        return ['id'=>$item['id'], 'name'=>$item['name'], 'next'=>$carry];
    },
    null
);

避免 array_merge_recursive 导致的键名污染

有人尝试先用 array_merge_recursive 把二维“压平”，再转链表，这会导致键名重复、数值索引错乱，尤其当子数组含相同键（如多个 id）时，PHP 会自动转为数组合并而非覆盖。

• array_merge_recursive 不是降维工具，它是深度合并，结果仍是多维
• 真正降维应选 array_merge(...$arr)（PHP 5.6+），但前提是所有子数组都是索引数组且无键冲突
• 若子数组含关联键（如 ['id'=>1,'title'=>'x']），强行 array_merge 会丢失键名，必须显式提取字段

用 Generator 实现内存友好的大数组链表化

当二维数组超过几千项，一次性构建完整链表会吃光内存。这时应放弃全量数组，改用 Generator 按需产出节点：

• 函数返回 Generator，调用方用 foreach 迭代，每次只存一个节点和它的 next 引用
• 内部仍需缓存“下一个”元素，所以实际是双指针游标：当前项 + 下一项（用于赋值 next）
• 注意边界：最后一项的 next 必须显式设为 null，不能留空或省略

function toLinkedListGenerator(array $items) {
    $count = count($items);
    for ($i = 0; $i < $count; $i++) {
        $node = $items[$i];
        $node['next'] = ($i < $count -
 1) ? $items[$i + 1] : null;
        yield $node;
    }
}

JSON 输出时 next:null 和 next:{} 的区别

生成的链表结构若要输出 JSON 给前端用，要注意 next 字段的值类型：

• PHP 中 null 序列化为 JSON 的 null，这是标准终点标识
• 若误写成 [] 或 (object)[]，JSON 会变成 {}，前端可能误判为“有效节点”继续遍历
• 数据库读取后未过滤空记录，也可能让 next 指向空数组，务必在构造前用 array_filter($item, 'is_scalar') 或明确字段白名单校验

链表结构的关键不在“多酷”，而在 next 的语义是否严格：它必须是下一个同结构节点，或明确的 null 终止符。任何模糊值都会让消费方逻辑崩塌。