[PHP] 数据结构-从尾到头打印链表PHP实现

2018-09-05 07:57:41来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

1.遍历后压入反转数组,输出
2.array_unshift — 在数组开头插入一个或多个单元,将传入的单元插入到 array 数组的开头
int array_unshift ( array &$array , mixed $value1 [, mixed $... ] )

<?php
class Node{
        public $data;
        public $next;
}
//创建一个链表
$linkList=new Node();
$linkList->next=null;
$temp=$linkList;
for($i=1;$i<=10;$i++){
        $node=new Node();
        $node->data="aaa{$i}";
        $node->next=null;
        $temp->next=$node;
        $temp=$node;
}
function printListFromTailToHead($linkList){
        $arr=array();
        $p=$linkList;
        while($p->next!=null){
                $p=$p->next;
                array_unshift($arr,$p->data);
        }
        return $arr;
}
$arr=printListFromTailToHead($linkList);
var_dump($arr);

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:[PHP] 数据结构-输出链表倒数第k个结点PHP实现

下一篇:php 利用composer引用第三方类库构建项目