Als «linked-list» getaggte Fragen

Ich war schon immer einer, der einfach benutzte: List<String> names = new ArrayList<>(); Ich verwende die Schnittstelle als Typnamen für die Portabilität , damit ich meinen Code überarbeiten kann, wenn ich Fragen wie diese stelle. Wann sollte LinkedListverwendet werden ArrayListund...

Angenommen, 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 für den nächsten Null hat. Angenommen, es besteht die Möglichkeit, dass die Liste...

Wann ist es besser, eine Liste gegen eine LinkedList zu verwenden

Warum sollte jemand eine verknüpfte Liste über ein Array verwenden wollen? Das Codieren einer verknüpften Liste ist zweifellos etwas mehr Arbeit als das Verwenden eines Arrays, und man kann sich fragen, was den zusätzlichen Aufwand rechtfertigen würde. Ich denke, das Einfügen neuer Elemente in eine...

Warum hat die Umkehrfunktion für die std::listKlasse in der C ++ - Standardbibliothek eine lineare Laufzeit? Ich würde denken, dass für doppelt verknüpfte Listen die Umkehrfunktion O (1) gewesen sein sollte. Das Umkehren einer doppelt verknüpften Liste sollte nur das Umschalten der Kopf- und...

Ist es eine verknüpfte Liste, ein Array? Ich suchte herum und fand nur Leute, die raten. Meine C-Kenntnisse sind nicht gut genug, um den Quellcode zu

Was ist der einfachste Weg, eine verknüpfte Liste in Python zu verwenden? Im Schema wird eine verknüpfte Liste einfach durch definiert '(1 2 3 4 5). Pythons Listen [1, 2, 3, 4, 5]und Tupel (1, 2, 3, 4, 5)sind in der Tat keine verknüpften Listen, und verknüpfte Listen haben einige nette...

Ich verwende viele Listen und Arrays, aber ich muss noch auf ein Szenario stoßen, in dem die Array-Liste nicht genauso einfach verwendet werden kann wie die verknüpfte Liste, wenn nicht sogar einfacher als diese. Ich hatte gehofft, jemand könnte mir einige Beispiele geben, wann die verknüpfte Liste...

Ich verstehe, dass das Treffen von Tortoise und Hare die Existenz einer Schleife abschließt, aber wie bringt es die Schildkröte zum Beginn der verknüpften Liste, während der Hase am Treffpunkt bleibt, gefolgt von einem Schritt nach dem anderen, damit sie sich am Anfang des Zyklus...

Ich versuche zu verstehen, warum Javas ArrayDeque besser ist als Javas LinkedList, da beide die Deque-Schnittstelle implementieren. Ich sehe kaum jemanden, der ArrayDeque in seinem Code verwendet. Wenn jemand mehr Licht in die Implementierung von ArrayDeque bringt, wäre dies hilfreich. Wenn ich es...

Diese Frage passt derzeit nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich zu Debatten, Argumenten, Umfragen oder erweiterten Diskussionen führen. Wenn Sie der Meinung sind, dass diese...

Ich habe zuvor ausgiebig mit verknüpften Listen in Java gearbeitet, bin aber sehr neu in C ++. Ich habe diese Knotenklasse verwendet, die mir in einem Projekt gegeben wurde class Node { public: Node(int data); int m_data; Node *m_next; }; aber ich hatte eine Frage, die nicht sehr gut...

Meistens sehe ich Leute, die versuchen, verknüpfte Listen zu verwenden. Es scheint mir eine schlechte (oder sehr schlechte) Wahl zu sein. Vielleicht wäre es nützlich, die Umstände zu untersuchen, unter denen eine verknüpfte Liste eine gute Wahl für die Datenstruktur ist oder nicht. Im Idealfall...

Ich frage mich, ob es eine Logik gibt, eine einfach verknüpfte Liste mit nur zwei Zeigern umzukehren. Im Folgenden wird die einzelne verknüpfte Liste mit drei Zeigern nämlich umkehren p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = NULL, *r;...

Gemäß dem Wikipedia-Artikel über verknüpfte Listen wird das Einfügen in die Mitte einer verknüpften Liste als O (1) betrachtet. Ich würde denken, es wäre O (n). Müssen Sie nicht den Knoten suchen, der sich am Ende der Liste befinden könnte? Berücksichtigt diese Analyse nicht das Auffinden der...

Ich arbeite jetzt schon eine Weile an einem Java-Projekt für eine Klasse. Es ist eine Implementierung einer verknüpften Liste (hier genannt AddressList, die einfache Knoten enthält ListNode). Der Haken ist, dass alles mit rekursiven Algorithmen gemacht werden müsste. Ich konnte alles gut machen...

Diese Frage mag alt sein, aber mir fiel keine Antwort ein. Angenommen, es gibt zwei Listen unterschiedlicher Länge, die an einem Punkt zusammengeführt werden . Woher wissen wir, wo der Zusammenführungspunkt liegt? Bedingungen: Wir kennen die Länge nicht Wir sollten jede Liste nur einmal...

Ich bin gespannt, ob O (n log n) das Beste ist, was eine verknüpfte Liste

Dies ist eine Programmierfrage, die während eines schriftlichen Tests für ein Interview gestellt wurde. "Sie haben zwei einzeln verknüpfte Listen, die bereits sortiert sind. Sie müssen sie zusammenführen und den Kopf der neuen Liste zurückgeben, ohne neue zusätzliche Knoten zu erstellen. Die...

Was ist der Grund, warum wir eine HashMap nicht immer verwenden können, obwohl sie beim Hinzufügen und Entfernen von Operationen viel effizienter ist als ArrayList oder LinkedList, auch unabhängig von der Anzahl der Elemente. Ich habe es gegoogelt und einige Gründe gefunden, aber es gab immer eine...