Heim  >  Artikel  >  Backend-Entwicklung  >  So drucken Sie eine verknüpfte Liste vom Ende bis zum Kopf in PHP (Codebeispiel)

So drucken Sie eine verknüpfte Liste vom Ende bis zum Kopf in PHP (Codebeispiel)

不言
不言Original
2018-09-12 16:59:411343Durchsuche

Der Inhalt dieses Artikels befasst sich mit dem Drucken einer verknüpften Liste vom Ende bis zum Anfang (Codebeispiel). Ich hoffe, dass er für Freunde in Not hilfreich ist Du.

1. Schieben Sie das umgekehrte Array nach dem Durchlaufen und Ausgeben
2.array_unshift – Fügen Sie eine oder mehrere Zellen am Anfang des Arrays ein, fügen Sie die eingehenden Zellen am Anfang des Array-Arrays ein
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);

Verwandte Empfehlungen:

So implementieren Sie den thermischen 58-MM-Belegdruckerdruck in PHP

PHP-Implementierung des Druckens des Binärbaums von oben nach unten, Codefreigabe

Das obige ist der detaillierte Inhalt vonSo drucken Sie eine verknüpfte Liste vom Ende bis zum Kopf in PHP (Codebeispiel). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn