Suchergebnisse für Anfrage "linked-list"

25 die antwort

Wie erkenne ich eine Schleife in einer verknüpften Liste?

Sagen Sie, Sie haben eine verknüpfte Listenstruktur in Java. Es besteht aus Knoten: class Node { Node next; // some user data } und jeder Knoten zeigt auf den nächsten Knoten, mit Ausnahme des letzten Knotens, der Null für den nächsten hat. ...

1 die antwort

Wie wird die Knotenkomponente in die verknüpfte Liste aufgenommen?

Learnt wie man reverse-a-linked-list [http://www.programmerinterview.com/index.php/data-structures/reverse-a-linked-list/] aufführen. Der Link ist sehr anschaulich und klar. Aber irgendwie bekomme ich nicht, wie ich die Node-Komponente bekomme, ...

3 die antwort

Wie werden Listen in Haskell (GHC) implementiert?

Ich war nur neugierig auf einige genaue Implementierungsdetails von Listen in Haskell (GHC-spezifische Antworten sind in Ordnung) - sind sie naive verknüpfte Listen oder haben sie spezielle Optimierungen? Genauer Tunlength und(!!) (zum Beispiel) ...

TOP-Veröffentlichungen

2 die antwort

Implementieren einer einfachen einfach verknüpften Liste mit intelligenten Zeigern

Hi Ich versuche, eine einfache, einfach verknüpfte Liste mit intelligenten Zeigern zu implementieren. Bisher habe ich mich für C ++ 's shared_ptr entschieden, aber ich habe gelesen, dass ein unique_ptr für diesen Fall geeigneter wäre, aber ich ...

12 die antwort

Swap-Elemente in LinkedList

Ich möchte die Reihenfolge der Elemente beibehalten, die einer Liste hinzugefügt werden. Also habe ich ein @ verwendLinkedList in Java. Now Ich möchte zwei Elemente in der verknüpften Liste austauschen können. Erstens kann ich kein @ ...

6 die antwort

Differenz zwischen doppelt verknüpften Listen und doppelt verknüpften Listen

Ich verstehe den Unterschied zwischen einer doppelendigen und einer doppelt verknüpften Liste nicht. Was ist der Hauptunterschied zwischen den beiden?

22 die antwort

Java - PriorityQueue gegen sortierte LinkedList

Welche Implementierung ist weniger "schwer": PriorityQueue oder eine sortierte LinkedList (unter Verwendung eines Komparators)? Ich möchte, dass alle Artikel sortiert werden. Das Einfügen wird sehr häufig sein und gelegentlich muss ich die ...

2 die antwort

Hilfe mit abstrakter Klasse in Java mit privater Variable vom Typ Liste <E>

Es ist zwei Jahre her, dass ich zuletzt etwas in Java codiert habe, daher sind meine Codierungsfähigkeiten etwas verrostet. Ich muss Daten (ein Benutzerprofil) in verschiedenen Datenstrukturen speichern,ArrayList undLinkedList, und beide kommen ...

10 die antwort

eine verknüpfte Liste umkehren? [Duplikat

Diese Frage hat hier bereits eine Antwort: Erstelle eine umgekehrte LinkedList in C ++ aus einer gegebenen LinkedList [/questions/4908193/create-a-reverse-linkedlist-in-c-from-a-given-linkedlist] 9 answersIm Versuch, die Reihenfolge der ...

40 die antwort

Erläutern Sie, wie das Auffinden eines Zyklusstartknotens in einer Zyklusverknüpfungsliste funktioniert.

Ich verstehe, dass das Treffen von Tortoise und Hare die Existenz einer Schleife beendet, aber wie bringt es das Bewegen von Tortoise an den Anfang einer verknüpften Liste, während der Hase am Treffpunkt bleibt, gefolgt von dem Bewegen beider ...