Beispiel für eine einfache Implementierung einer zirkulären verknüpften Listenfunktion in PHP

In diesem Artikel wird hauptsächlich die einfache Implementierung der zirkulären verknüpften Listenfunktion in PHP vorgestellt, das Konzept und die Funktion der zirkulären verknüpften Liste kurz beschrieben und die PHP-Definition und die damit verbundenen Betriebsfähigkeiten bei der Verwendung der zirkulären verknüpften Liste in Form von analysiert Beispiele. Freunde in Not können sich darauf beziehen

Übersicht:

Eine kreisförmige verknüpfte Liste ist eine andere Form der verknüpften Speicherstruktur. Sein Merkmal besteht darin, dass das Zeigerfeld des letzten Knotens in der Liste auf den Kopfknoten zeigt und die gesamte verknüpfte Liste einen Ring bildet.

Wie unten gezeigt:

Implementierungscode:

<?php
class node{
  public $data;
  public $link;
  public function __construct($data=null,$link=null){
    $this->data=$data;
    $this->link=$link;
  }
}
class cycleLinkList{
  public $head;
  public function __construct($data,$link=null){
    $this->head=new node($data,$link);
    $this->head->link=$this->head;
  }
  public function insertLink($data){
    $p=new node($data);
    $q=$this->head->link;
    $r=$this->head;
    if($q==$r)
    {
      $q->link=$p;
      $p->link=$q;
      return;
    }
    while($q!=$this->head){
      $r=$q;$q=$q->link;
    }
    $r->link=$p;
    $p->link=$this->head;
  }
}
$linklist=new cycleLinkList(1);
for($i=2;$i<11;$i++){
   $linklist->insertLink($i);
}
$q=$linklist->head->link;
echo $linklist->head->data;
while($q!=$linklist->head){
  echo $q->data;
  $q=$q->link;
}
echo "<br>--------------------------<br>";
$p=$linklist->head;
$r=$p;
$n=10;
$i=2;
while($n)
{
    while(0!=$i){
    $r=$p;$p=$p->link;
    $i--;
    }
    echo $p->data;
    $r->link=$p->link;
    $tmp=$p;
    $p=$p->link;
    unset($tmp);
    $n--;
    $i=2;
}

Laufendes Ergebnis:

12345678910
--------------------------
36927185104

>

So erzeugen Sie verschwommene Bilder in PHP

Ausführliche Erklärung zur Implementierung der Socket-Push-Technologie in PHP

Wie erreicht man die Groß-/Kleinschreibung in PHP?

Das obige ist der detaillierte Inhalt vonBeispiel für eine einfache Implementierung einer zirkulären verknüpften Listenfunktion in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!