老版地址(仅作固定作用):old.jincong.net

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从尾到头打印链表实例讲解 ] 仅为会员分享交流,仅供学习、参考使用,请勿用于其他用途,如果想商业使用或者代理,请自行联系版权方获取授权。任何未获取授权的商业使用与本站无关,请自行承担相应责任。
本站不存储任何资源文件,敬请周知!
此资源仅供个人学习、研究使用,禁止非法转播或商业用途,请在获取后24小时内删除,如果你觉得满意,请寻求购买正版或获取授权!
免责申明:本站仅提供学习的平台,所有资料均来自于网络分享线索,版权归原创者所有!本站不提供任何保证,并不承担任何法律责任,如果对您的版权或者利益造成损害,请提供相应的资质证明,我们将于3个工作日内予以处理。版权申诉相关说明
本网站采用 BY-NC-SA 协议进行授权 转载请注明原文链接:PHP从尾到头打印链表实例讲解
221381
领取福利

微信扫码领取福利

微信扫码分享