2026
Mitte der verknüpften Liste löschen
Bei einer einzig verknüpften Liste besteht die Aufgabe darin, den mittleren Knoten der Liste zu löschen.
Bei einer einzig verknüpften Liste besteht die Aufgabe darin, den mittleren Knoten der Liste zu löschen.
Given a linked list where in addition to the next pointer, each node has a child pointer, which may or may not point to a separate list. Diese untergeordneten Listen können ein oder mehrere eigene untergeordnete Listen haben, um eine mehrstufige verknüpfte Liste zu erstellen. Angesichts des Kopfes der ersten Ebene der Liste. Die Aufgabe besteht darin, die Liste zu reduzieren, sodass alle Knoten in einer einstufigen verknüpften Liste angezeigt werden. Reduzieren Sie die Liste so, dass alle Knoten auf der ersten Ebene an erster Stelle stehen, dann Knoten der zweiten Ebene und so weiter.
Bei einem speziellen Binärbaum, dessen Blattknoten zu einer kreisförmigen, doppelt verknüpften Liste verbunden sind, besteht die Aufgabe darin, die Höhe des Baums zu ermitteln.
Gegeben sei eine kreisförmige, doppelt verknüpfte Liste (In-Place).
Voraussetzung – Hashing-Einführung, Hashtable mithilfe einer einfach verknüpften Liste und Implementierung unserer eigenen Hash-Tabelle mit separater Verkettung in Java. Die Implementierung einer Hash-Tabelle mithilfe der Verkettung durch eine doppelt verknüpfte Liste ähnelt der Implementierung von Hashtable mithilfe einer einfach verknüpften Liste. Der einzige Unterschied besteht darin, dass jeder Knoten der verknüpften Liste die Adresse sowohl des nächsten als auch des vorherigen Knotens hat. Dadurch wird der Prozess des Hinzufügens und Entfernens von Elementen zur Liste beschleunigt, wodurch die zeitliche Komplexität drastisch reduziert wird.
Bei einer verknüpften Liste mit einer Schleife besteht die Aufgabe darin, herauszufinden, ob es sich um ein Palindrom handelt oder nicht. Sie dürfen die Schleife nicht entfernen.
Gegeben sei eine verknüpfte Liste der Größe N, in der jeder Knoten zwei Links hat: einen nächsten Zeiger, der auf den nächsten Knoten zeigt, und einen zufälligen Zeiger auf einen beliebigen zufälligen Knoten in der Liste. Die Aufgabe besteht darin, einen Klon dieser verknüpften Liste im O(1)-Bereich zu erstellen, d. h. ohne zusätzlichen Speicherplatz.
Wie Array und verknüpfte Liste ist auch die abgerollte verknüpfte Liste eine lineare Datenstruktur und eine Variante einer verknüpften Liste.
