Einführung in verknüpfte Listen in PHP: Ein Leitfaden für Anfänger

Links sind eine grundlegende Datenstruktur in der Informatik. Anders vom Array ist die verknüpfte Liste dynamisch, was bedeutet, dass ihre Größe wachsen oder schrumpfen kann, ohne den Größenbetrieb anzupassen. In diesem Tutorial wird das Grundkenntnis der verknüpften Liste in PHP vorgestellt.

Die Struktur des verknüpften Listknotens

Jeder Knoten in der verknüpften Liste besteht aus zwei Teilen:

Daten: Der im Knoten gespeicherte Wert.

1. Weiter: Referenz (Zeiger) auf den nächsten Knoten.
Folgendes ist ein Beispiel für die Implementierung grundlegender Knoten in PHP:

Implementieren Sie eine einfache verknüpfte Liste

class Node {
    public $data;
    public $next;

    public function __construct($data) {
        $this->data = $data;
        $this->next = null;
    }
}

Um den Knoten zu verwalten, erstellen wir eine LinkedList -Klasse, die eine Methode für die Wartungsliste bereitstellt und die Methode zum Bedienung bereitstellt.

<本> Grundlegende Operation

<.> 1. Fügen Sie den Knoten zum Ende hinzu

Wir fügen den Knoten zum Ende der Liste hinzu, indem wir den iterativen Knoten erreichen, bis der letzte Knoten den letzten Knoten erreicht.

<.> 2. Zeigen Sie die Liste

an

Wir können die Liste durchqueren, um alle Elemente zu drucken.

class LinkedList {
    private $head;

    public function __construct() {
        $this->head = null;
    }

    public function append($data) {
        $newNode = new Node($data);
        if ($this->head === null) {
            $this->head = $newNode;
        } else {
            $current = $this->head;
            while ($current->next !== null) {
                $current = $current->next;
            }
            $current->next = $newNode;
        }
    }
}

<.> 3. Löschen Sie Knoten

Löschen von Knoten enthalten das Finden von Knoten und die Aktualisierung des Zeigers des vorherigen Knotens.

public function display() {
    $current = $this->head;
    while ($current !== null) {
        echo $current->data . " -> ";
        $current = $current->next;
    }
    echo "NULL\n";
}

<示> Beispiel verwendet

Folgendes ist eine Methode zur Implementierung der verknüpften Liste:

public function delete($data) {
    if ($this->head === null) {
        return;
    }

    if ($this->head->data === $data) {
        $this->head = $this->head->next;
        return;
    }

    $current = $this->head;
    while ($current->next !== null && $current->next->data !== $data) {
        $current = $current->next;
    }

    if ($current->next !== null) {
        $current->next = $current->next->next;
    }
}

<出> Ausgabe:

<论> Schlussfolgerung

$linkedList = new LinkedList();
$linkedList->append(10);
$linkedList->append(20);
$linkedList->append(30);

echo "初始列表：\n";
$linkedList->display();

$linkedList->delete(20);
echo "删除 20 后：\n";
$linkedList->display();

Links sind leistungsstarke Tools für die dynamische Datenoperation. Obwohl PHP -In -Array -Funktionen erstellt hat, haben diese Funktionen normalerweise ähnliche Zwecke, aber das Verständnis der verknüpften Liste ist für die Beherrschung der grundlegenden Datenstruktur und zur Verbesserung des Algorithmus -Denkens unerlässlich. Dies ist ein Ausgangspunkt als fortgeschrittenere Struktur (z.

Das obige ist der detaillierte Inhalt vonEinführung in verknüpfte Listen in PHP: Ein Leitfaden für Anfänger. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!