Rumah  >  Artikel  >  pembangunan bahagian belakang  >  php如何实现从尾到头打印链表(代码实例)

php如何实现从尾到头打印链表(代码实例)

不言
不言asal
2018-09-12 16:59:411342semak imbas

本篇文章给大家带来的内容是关于php如何实现从尾到头打印链表(代码实例),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。

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

 相关推荐:

php如何实现热敏58MM小票打印机打印

PHP实现从上往下打印二叉树代码分享

Atas ialah kandungan terperinci php如何实现从尾到头打印链表(代码实例). Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn