Swapping verknüpfte Liste Elemente

Question

Ich versuche, zwei Knoten in einer verknüpften Liste zu tauschen wie folgt:

void swapTwo(course*& first, course*& second) 
{ 
    auto temp = first; 
    first = second; 
    second = temp; 
    second->next = first->next;  // error right here due to self-referencing 
    first->next = second; 
} 

ich einen Fehler bekommen, weil zweit-> nächste ist bereits selbstreferenzierend. Gibt es dafür eine elegante Lösung? Ich kann 2-Gang-Elemente erstellen und zuerst und zweitens neu konstruieren, aber das scheint so brachial. Vielen Dank!

Answer 1

Sie müssen mehrere Szenarien berücksichtigen.

1. Wenn die zwei nicht benachbart sind, noch ist einer von ihnen der Kopf oder der Schwanz
2. Wenn sie sind neben
3. Wenn entweder der Kopf oder der Schwanz
4. Wenn man das ist Kopf, während der andere ist der Schwanz
5. Wenn sie die einzigen beiden in der verketteten Liste sind.