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

本篇文章主要介绍了" PHP从尾到头打印链表实例讲解"，主要涉及到方面的内容，对于PHPjrs看球网直播吧_低调看直播体育app软件下载_低调看体育直播感兴趣的同学可以参考一下： 题目输入一个链表，从尾到头打印链表每个节点的值。题解一种是使用栈。 第二种是递归。代码//递归版本function printListFromTailToHea...

题目

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

题解

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

代码

//递归版本
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删除链表中重复的结点
• PHP实现链表的定义与反转功能示例
• PHP双向链表定义与用法示例
• php数据结构之顺序链表与链式线性表示例
• PHP实现合并两个排序链表的方法
• PHP获取链表中倒数第K个节点的方法

以上就介绍了 PHP从尾到头打印链表实例讲解，包括了方面的内容，希望对PHPjrs看球网直播吧_低调看直播体育app软件下载_低调看体育直播有兴趣的朋友有所帮助。

本文网址链接：http://www.codes51.com/article/detail_4591774.html