Rumah > Artikel > pembangunan bahagian belakang > php如何实现从尾到头打印链表(代码实例)
本篇文章给大家带来的内容是关于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);
相关推荐:
Atas ialah kandungan terperinci php如何实现从尾到头打印链表(代码实例). Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!