linked-list, Seitenzahl 3

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

Verknüpfte Liste mit anderen verknüpften Listen & frei

Ich habe eine generische Verkettungslistenimplementierung mit einer Knotenstruktur, die void * zu Daten enthält, und einer Listenstruktur, die einen Verweis auf head enthält. Jetzt ist hier mein Problem, dass ein Knoten in der verknüpften Liste...

10.02.2011, 01:13

Antworten

Verketten Sie zwei java.util.LinkedList in konstanter Zeit

Ich arbeite an einem Stück Code, das ziemlich heiß ist, und ich muss Elemente von einem LinkedList ( l1 ) zu einem anderen LinkedList ( l2 ) hinzufügen. Es ist nicht möglich, addAll(Collection) method zu verwenden, da Iterator...

11.07.2016, 09:54

Antwort

Korrekter Weg, um zwei doppelt verkettete Listen zu verbinden

In der Linux-Kernelquelle ist list_splice mit __list_splice : implementiert %Vor% Zeigt% list nicht bereits auf den Kopf einer verknüpften Liste? Warum müssen wir stattdessen list->next holen?

22.11.2015, 02:16

Antworten

Java Generics: Array mit Generika [doppelt]

Ich wurde beauftragt, eine Hash-Tabelle in Java zu schreiben, die mit jedem Datentyp arbeiten muss. Die Regeln für den Code, den ich schreibe, sind wie folgt: - Die Hash-Tabelle muss ein Array als zugrunde liegende Datenstrukturen mit einer...

07.11.2011, 23:49

Antworten

Radix Sortierung mit der Warteschlange

Ich wollte eine Radix-Sortierung Implementierung mit Warteschlangen erstellen. Ich konnte nicht herausfinden, welcher Teil meines Codes Probleme hat oder welche Ressourcen ich lesen sollte. Mein Code kann völlig falsch sein, aber das ist me...

05.10.2012, 18:13

Antworten

Perfekt ausgewogener binärer Suchbaum

Ich habe eine theoretische Frage zu Balanced BST . Ich möchte Perfect Balanced Tree mit 2^k - 1 nodes aus einem normalen unbalanced BST erstellen. Die einfachste Lösung, die ich mir vorstellen kann, ist eine sortierte Array/Linked...

24.12.2012, 11:56

Antworten

Hierarchische Tabelle - wie man Pfade der Elemente [verknüpfte Listen in MySQL] erhält

Ich habe eine hierarchische Tabelle in MySQL: parent Feld jedes Elements zeigt auf das Feld id des übergeordneten Elements. Für jedes Element kann ich die Liste aller Eltern [unabhängig von der Tiefe] mit dem Abfrage beschrieben . Mit GR...

20.08.2012, 08:47

Antworten

Wie finde ich den mittleren Knoten in der einfach verknüpften Liste ohne Traversal?

Wie finde ich den mittleren Knoten in der einfach verknüpften Liste ohne Traversal? ist es an erster Stelle möglich? In einer Traversierung I Verwenden Sie die traditionelle Methode, zwei Zeiger zu verwenden, von denen einer um zwei Positi...

16.01.2011, 18:16

Antworten

Was genau ist Bucket in hashmap?

Kürzlich, in einem Interview wurde ich gefragt, was genau ist ein Eimer in hashmap? Ob es ein Array oder eine Arraylist ist oder was? Ich war verwirrt. Ich weiß, hashmaps werden von Arrays unterstützt. Kann ich also sagen, dass Bucket ein Arr...

22.06.2016, 06:14

Antworten

Ist es in Ordnung, "delete this" zu verwenden, um das aktuelle Objekt zu löschen?

Ich schreibe eine verkettete Liste und möchte, dass der Destruktor einer Struktur (eine Node-Struktur) sich selbst löscht und keine Nebenwirkungen hat. Ich möchte, dass der Destruktor meiner Liste iterativ den Node-Destruktor für sich selbst auf...

11.08.2009, 01:26