linked-list, Seitenzahl 1

Eine verkettete Liste ist eine Datenstruktur, in der die Elemente Verweise auf das nächste (und optional das vorherige) Element enthalten. Verkettete Listen bieten O (1) Einfügen nach und Entfernen von Elementen mit bekannter Speicherstelle, O (1) Listenverkettung und O (1) Zugriff an den vorderen (und optional hinteren) Positionen sowie O (1) nächstes Element Zugriff. Random Access und Random Index Insertion / Removal haben O (n) Komplexität und sind in der Regel nicht implementiert.

Antworten

LinkedList Methode entfernen

Was ist eine Remove-Methode einer doppelt verknüpften Liste?

07.11.2008, 01:14

Antworten

Algorithmus zum Löschen eines Elements in einer einzelnen verketteten Liste mit O (1) -Komplexität

Ich bin Informatikstudent in Deutschland. Mein Professor nutzte die folgende Frage zum Nachdenken: 'Eine Referenz auf einen Knoten in einer einzelnen verknüpften Liste gegeben (der nicht der letzte Knoten ist). Geben Sie einen Algorithmus an,...

27.04.2009, 15:07

Antworten

Warum brauchen wir Zeiger in C-Implementierung einer verknüpften Liste?

Warum ist es wichtig, Zeiger in einer Implementierung von verknüpften Listen in C zu verwenden? Zum Beispiel: %Vor% Was würde passieren, wenn ich dieselbe Implementierung nur ohne die Zeiger verwende?

16.07.2013, 12:31

Antworten

In einer C Linked List sind die Knoten also auch Zeiger? [Duplikat]

Ich konnte den Grund nicht verstehen, warum wir Zeiger von Knoten anstelle von Knotenstrukturen erzeugen, wenn wir versuchen, verkettete Listen wie hier zu implementieren: %Vor% und %Vor% hier, warum deklarieren wir Knoten wie head...

16.02.2018, 13:12

Antworten

Was ist LinkedListNode in Java?

Entschuldige meine Unwissenheit, aber ich fange an, mich auf mein erstes technisches Interview vorzubereiten und bin auf diese Frage und Antwort zum Thema Linkedlist gestoßen Frage: Implementieren Sie einen Algorithmus zum Löschen eines Knot...

21.03.2011, 05:15

Antworten

Erstellen von verknüpften Listen in Objective C

%Vor% Dies ist der Code, den ich in meiner .h-Datei habe, um zwei Strukturen zu erstellen, die Daten enthalten (eine für einen Ereignisnamen / Ort / Ort und eine für die Knoten einer verknüpften Liste. Ich kann die Ereignisstruktur in der node...

23.11.2010, 23:48

Antworten

C ++ Vorlagen - LinkedList

EDIT - Beantwortete unten die verkleinerten Klammern. Danke allen. Ich habe versucht, eine rudimentäre einfach verknüpfte Liste zu schreiben, die ich in anderen Programmen verwenden kann. Ich wünsche mir, dass es in der Lage ist, mit eingebau...

16.01.2010, 23:14

Antworten

Basic Verknüpfte Liste in C

Ich schreibe ein Basic-Linked-List-Programm in C und habe ein bisschen Probleme mit dem Löschen. Folgendes habe ich: %Vor% Frage 1: Also habe ich versucht zu schreiben: %Vor% aber xCode wollte, dass ich "& amp;" vor "node3". Ist es all...

16.05.2015, 18:36

Antworten

Valgrind "Bedingter Sprung oder Bewegung hängt von nicht initialisierten Werten ab" Fehler

Ich bekomme viele Fehler mit valgrind, die sagen: "Bedingter Sprung oder Bewegung hängt von nicht initialisierten Werten ab". Unten ist der eine der Blöcke. Alle sind ähnlich: %Vor% Der Fehler selbst befindet sich in der Zeile while ()....

06.11.2010, 16:12

Antworten

Verschiedene Arten von verknüpften Listen!

Welche Arten von verknüpften Listen werden üblicherweise verwendet? Ich kenne und habe Folgendes benutzt: Einfach verknüpfte Liste Doppelt verknüpfte Liste Zirkuläre Liste Welche anderen Arten von Listen wurden von Ihnen verwendet...

05.03.2010, 08:54