swap in doppelt verknüpfter Liste

Ich versuche, zwei Knoten in einer doppelt verknüpften Liste auszutauschen. Unten ist der Teil des Programms mit Swap-Funktion. int swap (int x, int y) { struct node *temp = NULL ; struct node *ptr1, *ptr2; temp = (struct node ...

Wie ist es möglich, eine doppelt verknüpfte Liste in O (n) Zeit binär zu durchsuchen?

Ich habe gehört, dass es möglich ist, eine binäre Suche über eine doppelt verknüpfte Liste in O (n) Zeit zu implementieren. Der Zugriff auf ein zufälliges El...

Wie finde ich alle Pfade im entarteten Baum, die auf einem bestimmten Scheitelpunkt beginnen?

Ich habe welchedegenerate tree (es sieht aus wie ein Array oder eine doppelt verknüpfte Liste). Zum Beispiel ist es dieser Baum: Jede Kante hat etwas Gewicht. Ich möchte alle gleichen Pfade finden, die in jedem Scheitelpunkt beginnen. it ...

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

Konvertieren eines binären Suchbaums in eine doppelt verknüpfte Liste

Diese Frage wurde kürzlich in einem Coding-Interview gestellt. Q: Schreiben Sie für einen gegebenen Binärbaum ein Programm, um ihn in eine doppelt verknüpfte Liste umzuwandeln. Die Knoten in der doppelt verknüpften Liste sind in einer ...

Differenz zwischen doppelt verknüpften Listen und doppelt verknüpften Listen

Ich verstehe den Unterschied zwischen einer doppelendigen und einer doppelt verknüpften Liste nicht. Was ist der Hauptunterschied zwischen den beiden?

Zeitliche Komplexität der Knotenlöschung in einfach und doppelt verknüpften Listen

Warum ist die zeitliche Komplexität des Löschens von Knoten in doppelt verknüpften Listen (O (1)) schneller als das Löschen von Knoten in einfach verknüpften...

Implementierung von doppelt verknüpften Listen mit Zeigern C ++

Erhalte Buchstabe für Buchstabe eine doppelt verknüpfte Liste

Ich versuche ein Programm zu schreiben, das ein Wort Buchstabe für Buchstabe in jeden Knoten einer doppelt verknüpften Liste schreibt und dann mit einer von mir geschriebenen Funktion prüft, ob das Wort ein Palindrom ist. Wenn ich meinen Code ...

QuickSort auf doppelt verknüpfter Liste

Ich möchte den QuickSort-Algorithmus auf einer doppelt verknüpften Synchronisationsliste implementieren. Ich gebe der Funktion "partition" den link...