Suchergebnisse für Anfrage "linked-list"
Binary Trees vs. Linked Lists vs. Hash Tables
Ich erstelle eine Symboltabelle für ein Projekt, an dem ich arbeite. Ich habe mich gefragt, welche Meinungen die Leute zu den Vor- und Nachteilen der verschiedenen Methoden zum Speichern und Erstellen einer Symboltabelle haben. Ich habe ...
Reversing einer verknüpften Liste in Java, rekursiv
Ich arbeite seit einiger Zeit an einem Java-Projekt für eine Klasse. Es ist eine Implementierung einer verknüpften Liste (hier mit dem NamenAddressList, enthält einfache Knoten mit dem NamenListNode). Der Haken ist, dass alles mit ...
Einfügen eines Knotens in eine verknüpfte Liste in konstanter Zeit?
Ich arbeite an einer Aufgabe, bei der ich davon ausgehen soll, dass ich eine einfach verknüpfte Liste mit einem Header- und einem Tail-Knoten habe. Ich soll ein Element y vor Position p einfügen. Kann jemand bitte meinen Code durchsehen und mir ...
Speichern von mehr als einem Datenelement an einem einzelnen Index in einer verknüpften Liste?
Ich versuche, mehr als ein Datenelement an einem einzelnen Index in meiner verknüpften Liste zu speichern. Alle Beispiele in meinem Lehrbuch scheinen das Hin...
Array versus verknüpfte Liste
Warum sollte jemand eine verknüpfte Liste über einem Array verwenden wollen?Das Codieren einer verknüpften Liste ist zweifellos ein bisschen aufwändiger als ...
Bester Algorithmus zum Testen, ob eine verknüpfte Liste einen Zyklus hat
Welcher Algorithmus eignet sich am besten, um festzustellen, ob in einer verknüpften Liste ein Zyklus enthalten ist? [Bearbeiten] Die Analyse der asymptotischen Komplexität sowohl für Zeit als auch für Raum wäre gut, damit die Antworten besser ...