PHP从尾到头打印链表实例分析

发布时间：2022-07-14 12:16:04 所属栏目：PHP教程来源：互联网

导读：这篇文章给大家分享了关于PHP从尾到头打印链表的相关知识点内容，有需要的朋友们可以测试下。题目输入一个链表，从尾到头打印链表每个节点的值。题解一种是使用栈。第二种是递归。代码 //递归版本 function printListFromTailToHead($head) { if($head

　　这篇文章给大家分享了关于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(!emptyempty($arr)){
　　    $tmp = array_pop($arr);
　　    array_push($re, $tmp);
　　  }
　　  return $re;
　　}

（编辑：我爱制作网_潮州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

php实现读取超大文件的	php多用户读写文件冲突
PHP中文乱码处理方案	PHP中更新数据库记录