Suchergebnisse für Anfrage "linked-list"
Verkettung der verknüpften Liste in O (1) Zeit
Ich bin auf eine interessante Frage gestoßen und bin verwirrt über die Antwort, die mir gegeben wurde. Die Frage lautet wie folgt: The concatenation of 2 lists can be performed O(1) time. Which of the following implementation of list should be ...
print () - Funktion, die den Inhalt jedes Elements Ihrer Liste druckt
rundsätzlich versuche ich, eine print-Anweisung zu schreiben, mit der ich die Elemente pro Zeile als println als Ausgabe ausdrucken kann, wenn ich die driver.java ausführe. Und für das Leben von mir kann ich nicht herausfinden, wie es geht. Jede ...
Flatten Sie eine Liste mit dem allgemeinen lisp
Ich las das Buch On Lisp von Paul Graham. In Kapitel 4, Hilfsprogrammfunktionen, gibt er Beispiele für kleine Funktionen, die Listen verarbeiten. Dies wäre hilfreich, wenn Sie ein größeres Programm schreiben. Einer von ihnen istflatten. Wenn ...
Verlinkte Liste in c (aus Datei lesen)
Ich bin sehr neu in der C-Programmierung und habe einige Schwierigkeiten. Ich versuche, Zeile für Zeile in eine Textdatei zu lesen und dann jede Zeile einer einfachen verknüpften Liste hinzuzufügen. Ich habe viel versucht, aber keine Lösung ...
Verwenden Sie eine verknüpfte Liste, um eine Prioritätswarteschlange zu implementieren
Ich habe eine Prioritätswarteschlange mithilfe einer verknüpften Liste implementiert. In dieser Prioritätswarteschlange hat der kleinste int-Wert den höchsten Wert, und daher wird durch Aufrufen der remove-Methode die kleinste Methode ...
Probleme beim Verständnis des Konzepts von Knoten und verknüpfter Liste
Ich bin neu in Datenstrukturen und Algorithmus und ich habe einige Probleme, um das gesamte Thema der verknüpften Liste und wie es mit Knoten verbunden ist. Das Problem, das mich verwirrt, ist mit Zeigern und worauf sie hinweisen Dies ist eine ...
Warum ist die Speicherkomplexität von Mergesort O (log (n)) mit verknüpften Listen?
Mergesort in einem Array hat die Speicherkomplexität O (n), während Mergesort in einer verknüpften Liste die dokumentierte Speicherkomplexität O (log (n)) hat Hier [http://www.sorting-algorithms.com/merge-sort] Ich glaube, dass ich den ...
C Verknüpfte Liste valgrind Ungültiger Größenleser
Ich habe ein Problem mit meiner Linked List und der Valgrind-Ausgabe. Ohne weiteres hier meine verlinkte Liste: typedef struct Map map; struct Map { void *address; double free_time; map* next; }*map_list;Die Liste wird mit einem Dummy-Kopfknoten ...
LinkedHashSet .equals () vs LinkedList .equals () mit gleichen Elementen, aber unterschiedlicher Reihenfolge
Betrachten Sie die folgende SSCCE: public static void main(String[] args) { LinkedHashSet<String> set1 = new LinkedHashSet<>(); set1.add("Bob"); set1.add("Tom"); set1.add("Sam"); LinkedHashSet<String> set2 = new LinkedHashSet<>(); ...
Erstellen und Verstehen verknüpfter Listen von Strukturen in C
Ich habe Probleme, die Konzepte von zu verstehenstruct und die verknüpfte Listendatenstruktur zusammen. Nehmen wir zum Beispiel an, wir haben diesen Code: astruct Das hat den Inhalt eines Workers und eine verknüpfte Liste dieser Strukturen, die ...