[PHP] 数据结构-从尾到头打印链表PHP实现

1.遍历后压入反转数组，输出
2.array_unshift — 在数组开头插入一个或多个单元，将传入的单元插入到 array 数组的开头
int array_unshift ( array &$array , mixed $value1 [, mixed $... ] )

<?php
class Node{public $data;public $next;
}
//创建一个链表
$linkList=new Node();
$linkList->next=null;
$temp=$linkList;
for($i=1;$i<=10;$i++){$node=new Node();$node->data="aaa{$i}";$node->next=null;$temp->next=$node;$temp=$node;
}
function printListFromTailToHead($linkList){$arr=array();$p=$linkList;while($p->next!=null){$p=$p->next;array_unshift($arr,$p->data);}return $arr;
}
$arr=printListFromTailToHead($linkList);
var_dump($arr);