PHP从尾到头打印链表实例讲解

题目输入一个链表,从尾到头打印链表每个节点的值。题解一种是使用栈。第二种是递归。代码//递归版本fuciopiLiFomTailToHead($head){if($head==NULL){eu[];}$a=aay();......
以下是【金聪采编】分享的内容全文:

题目

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

题解

一种是使用栈。
第二种是递归。

代码

//递归版本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从尾到头打印链表实例讲解 ] 仅为会员分享,分享目的如下:
1.软件源码推广展示:目的展示软件相关功能,接收技术学习者测试、测评;
2.教程课程信息展示:展示课程信息,传授课程各阶段内容;
3.设计素材图片展示:展示素材设计理念、思维方式、传播设计理念;
4.福利优惠信息展示:分享各类最新的福利信息,各种优惠信息展示;
以上分享目的仅供学习、参考使用,请勿用于其他用途,如果想商业使用或者代理,请自行联系版权方获取授权。任何未获取授权的商业使用与本站无关,请自行承担相应责任。
本站不存储任何资源文件,敬请周知!
此资源仅供个人学习、研究使用,禁止非法转播或商业用途,请在获取后24小时内删除,如果你觉得满意,请寻求购买正版或获取授权!
如果您认为本页信息内容侵犯了您的相关权益(包含但不限于:著作权、首发权、隐私权等权利),或者您认为自己是此信息的权利人但是此信息不是自己发布的,可以直接版权举报投诉,我们会根据网站注册协议、资源分享协议等协议处理,以保护您的合法权益。
免责申明:本站仅提供学习的平台,所有资料均来自于网络分享线索,版权归原创者所有!本站不提供任何保证,并不承担任何法律责任,如果对您的版权或者利益造成损害,请提供相应的资质证明,我们将于3个工作日内予以处理。版权申诉相关说明
本网站采用 BY-NC-SA 协议进行授权 转载请注明原文链接:PHP从尾到头打印链表实例讲解
221381
领取福利

微信扫码领取福利

微信扫码分享