用 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免费学习笔记（深入）”；
- PHP 中
null序列化为 JSON 的null，这是标准终点标识 - 若误写成
[]或(object)[]，JSON 会变成{}，前端可能误判为“有效节点”继续遍历 - 数据库读取后未过滤空记录，也可能让
next指向空数组，务必在构造前用array_filter($item, 'is_scalar')或明确字段白名单校验
链表结构的关键不在“多酷”，而在 next 的语义是否严格：它必须是下一个同结构节点，或明确的 null 终止符。任何模糊值都会让消费方逻辑崩塌。
