Programmierung linked-list

30

Wann wird LinkedList über ArrayList in Java verwendet?

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 umgekehrt?

3122 java arraylist collections linked-list

25

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

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 eine …

434 java algorithm data-structures linked-list

15

Wann sollte ich eine Liste gegen eine LinkedList verwenden?

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

392 c# .net vb.net data-structures linked-list

30

Array versus verknüpfte Liste

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 verknüpfte Liste ist trivial, aber …

200 arrays data-structures linked-list language-agnostic

7

Warum hat std :: list :: reverse O (n) Komplexität?

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 Endzeiger beinhalten.

192 c++ c++11 stl linked-list

9

Wie wird Pythons Liste implementiert?

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 betrachten.

181 python arrays list linked-list python-internals

28

Python Linked List

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 …

178 python linked-list

14

Wann wird eine verknüpfte Liste über einem Array / einer Array-Liste verwendet?

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 deutlich besser ist.

176 arrays list arraylist linked-list

21

Erklären Sie, wie das Finden des Zyklusstartknotens in der Zyklusverknüpfungsliste funktioniert.

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 treffen?

161 algorithm linked-list cycle floyd-cycle-finding

8

Warum ist ArrayDeque besser als LinkedList?

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 verstehe, werde ich sicherer damit umgehen. Ich …

160 java deque linked-list arraydeque

6

Wie erstelle ich eine verknüpfte Listendatenstruktur in Java? [geschlossen]

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 Frage verbessert und möglicherweise erneut geöffnet werden kann, …

135 java data-structures linked-list

11

Warum verwenden verknüpfte Listen Zeiger, anstatt Knoten innerhalb von Knoten zu speichern?

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 beantwortet …

121 c++ pointers linked-list

15

Unter welchen Umständen sind verknüpfte Listen nützlich?

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 werden in den Antworten die …

110 language-agnostic data-structures linked-list

30

Wie kann man eine einfach verknüpfte Liste mit nur zwei Zeigern umkehren?

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 …

109 c algorithm data-structures linked-list singly-linked-list

14

Warum wird in der Mitte einer verknüpften Liste O (1) eingefügt?

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 Knotenoperation (obwohl dies …

104 linked-list big-o

Als «linked-list» getaggte Fragen