Suchergebnisse für Anfrage "linked-list"
Binary Trees vs. Linked Lists vs. Hash Tables
Ich erstelle eine Symboltabelle für ein Projekt, an dem ich arbeite. Ich habe mich gefragt, welche Meinungen die Leute zu den Vor- und Nachteilen der verschiedenen Methoden zum Speichern und Erstellen einer Symboltabelle haben. Ich habe ...
"Warnung: Nutzloser Speicherklassenbezeichner in leerer Deklaration" in struct
typedef struct item { char *text; int count; struct item *next; }; Also ich habe diese Struktur mit Knoten wie oben definiert, aber ich erhalte den Fehler unten und ich bin nicht in der Lage herauszufinden, was falsch ist. Warnung: Nutzloser ...
Was genau ist der Bucket in der Hashmap?
Kürzlich wurde ich in einem Interview gefragt, was genau ein Bucket in der Hashmap ist. Ob es sich um ein Array oder eine Arrayliste handelt oder was? Ich bin verwirrt. Ich weiß, dass Hashmaps von Arrays unterstützt werden. Kann ich also sagen, ...
Ist die Zeitkomplexität für das Einfügen / Löschen in eine doppelt verknüpfte Liste der Reihenfolge O (n)?
Zum Einfügen / Löschen eines Knotens mit einem bestimmten Wert in der DLL (doppelt verknüpfte Liste) muss die gesamte Liste durchlaufen werden, um den Speicherort zu finden. Daher sollten diese Operationen O (n) sein. Wenn das der Fall ist, wie ...
Wechseln Sie die Elemente in der doppelt verknüpften Liste nach ihren Indizes im Backing-Array
Ich habe ein Array von Objekten des folgenden Typs: struct Node { Node *_pPrev, *_pNext; double *_pData; };Einige der Knoten nehmen an einer doppelt verknüpften Liste teil, mit_pData!=nullptr für solche Knoten. Es gibt auch einen ...
Nachweis des Zyklusbeginns in verknüpfter Liste [duplizieren]
Diese Frage hat hier bereits eine Antwort: Erläutern Sie, wie das Auffinden eines Zyklusstartknotens in einer Zyklusverknüpfungsliste funktioniert. [/questions/2936213/explain-how-finding-cycle-start-node-in-cycle-linked-list-work] 20 ...
C ++ verknüpfte Listenzuweisung Operator
Versuche, einen Zuweisungsoperator für eine einzelne verknüpfte Listenklasse zu erstellen. Ich dachte, ich hätte es richtig gebaut, bekomme aber immer noch ein Speicherleck. Die Klasse besteht aus einer First- und Last-Variablen. Und dann ...