Als «linked-list» getaggte Fragen

Eine verknüpfte Liste ist eine Datenstruktur, in der die Listenelemente nicht unbedingt nacheinander gespeichert werden, sondern jedes Element einen Verweis auf das nächste (und optional das vorherige) Element in der Liste enthält. Dieses Tag sollte mit zusätzlichen Tags verwendet werden, die die verwendete Programmiersprache ([c], [c ++], [java] usw.) und alle verwendeten Bibliotheken oder Plug-Ins wie [c ++ - Standardbibliothek] angeben. Der Beitrag selbst sollte den Quellcode für das Problem enthalten.




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 …

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 


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 …



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 …





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 

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.