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.

Rekursiv eine verknüpfte Liste in Java umkehren

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 ohne eine Methode:public AddressList reverse() ListNode: public …

101 java data-structures recursion linked-list

Überprüfen Sie, ob zwei verknüpfte Listen zusammengeführt werden. Wenn ja, wo?

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

101 algorithm linked-list data-structures

Was ist der schnellste Algorithmus zum Sortieren einer verknüpften Liste?

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

95 algorithm sorting linked-list complexity-theory

Wann wird HashMap über LinkedList oder ArrayList verwendet und umgekehrt?

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 Problemumgehung für die …

80 java arrays arraylist linked-list hashmap

Binäre Bäume vs. verknüpfte Listen vs. Hash-Tabellen

Ich baue eine Symboltabelle für ein Projekt, an dem ich arbeite. Ich habe mich gefragt, wie die Meinungen der Menschen zu den Vor- und Nachteilen der verschiedenen Methoden zum Speichern und Erstellen einer Symboltabelle stehen. Ich habe ein bisschen gesucht und am häufigsten werden Binärbäume oder verknüpfte Listen oder Hash-Tabellen …

72 algorithm hashtable linked-list binary-tree symbol-tables

Warum ist die Cache-Lokalität für die Array-Leistung wichtig?

Im folgenden Blog gibt es eine Aussage über den Vorteil von Arrays gegenüber verknüpften Listen: Arrays haben eine bessere Cache-Lokalität, was einen ziemlich großen Unterschied in der Leistung bewirken kann. Was bedeutet das? Ich verstehe nicht, wie die Cache-Lokalität einen enormen Leistungsvorteil bieten kann.

70 arrays language-agnostic linked-list

Wo kann ich den Quellcode des Sun JDK sehen?

Ich möchte einen Blick darauf werfen, wie Java LinkedList implementiert. Wo soll ich mir den Quellcode ansehen?

68 java linked-list

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.