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