php如何做云打印,利用PHP怎么对链表进行打印

利用PHP怎么对链表进行打印

发布时间：2020-12-09 16:13:27

来源：亿速云

阅读：98

作者：Leah

本篇文章给大家分享的是有关利用PHP怎么对链表进行打印，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。

题目输入一个链表，从尾到头打印链表每个节点的值。

题解一种是使用栈。

第二种是递归。

代码

//递归版本

function printListFromTailToHead($head)

{

if($head == NULL){

return [];

}

$arr = array();

$cur = $head;

if($cur->next != null){

$arr = printListFromTailToHead($cur->next);

}

array_push($arr, $cur->val);

return $arr;

}

//非递归版本

function printListFromTailToHead($head)

{

if($head == NULL){

return [];

}

$cur = $head;

$arr = array();

$re = array();

while($cur != NULL){

array_push($arr, $cur->val);

$cur = $cur ->next;

}

while(!empty($arr)){

$tmp = array_pop($arr);

array_push($re, $tmp);

}

return $re;

}

以上就是利用PHP怎么对链表进行打印，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注亿速云行业资讯频道。