欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-03-25 22:03:21
1.遍历后压入反转数组,输出2.array_unshift — 在数组开头插入一个或多个单元,将传入的单元插入到 array 数组的开头int array_unshift ( array &$array , mixed $value1 [, mixed $... ] ) ......

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);