Doppelt verkettete Listen Elemete ( Knoten ) tauschen

Hallo,
ich habe da folgendes Problem.
Und zwar habe ich da eine Doppelt verkettete List
vorliegen.
Es soll eine Methode geschrieben werden,
mit dessen Hilfe ich zwei benachbarte Knoten miteinander
vertauschen kann.
D.h. Vertausche Knoten mit dessen Vorgänger.

Hat da jemand einen Ansatz oder einen Hinweis,
wo ich mehr Infos bekommen kann???

Egal ob nun in Java oder C++.........

 

Doppeltverkettete Liste heisst, dass deine Datenelemente so aussehen, oder:

struct Mein_Listenelement
{
.....//Data
.....struct Mein_Listenelement *Naechstes_Element;
.....struct Mein_Listenelement *Vorheriges_Element;
};

So könnte es funktionieren:

Code:

struct Mein_Listenelement
{
	//Data
	struct MeinListenelement *Naechstes_Element;
	struct MeinListenelement *Vorheriges_Element;
};

void ElementMitSeinemVorgaengerTauschen(struct Mein_Listenelement *Zutauschendes_Element);
{
	struct Mein_Listenelement *Hilfs_Zeiger_1=Zutauschendes_Element->Vorheriges_Element,*Hilfs_Zeiger_2=Zutauschendes_Element->Naechstes_Element;

	Zutauschendes_Element->Naechstes_Element->Vorheriges_Element=Zutauschendes_Element->Vorheriges_Element;
	Zutauschendes_Element->Vorheriges_Element->Vorheriges_Element->Naechstes_Element=Zutauschendes_Element->Vorheriges_Element;

	Zutauschendes_Element->Vorheriges_Element=Zutauschendes_Element->Vorheriges_Element->Vorheriges_Element;
	Zutauschendes_Element->Naechstes_Element=Hilfs_Zeiger_1;

	Hilfs_Zeiger_1->Vorheriges_Element=Zutauschendes_Element;
	Hilfs_Zeiger_1->Vorheriges_Element=Hilfs_Zeiger_2;
}

P.S.: Wenn vor oder nach den beiden zutauschenden Elementen kein weiteres Element vorhanden ist, gibts Probleme. Du musst erst überprüfen ob Zutauschendes_Element entweder das letzte, das zweite oder irgend ein anderes Element ist. Du hasst also drei mögliche Fälle.
(Für die beiden einfacheren musst du wohl noch selbst Hand anlegen...)

 

Danke dir schon mal. So ein Listenelement hat da noch einen Zeiger ( Refernz ) auf eine Opjekt ( val ), wo die "Daten als Objekt" drin sind, aber mit diesen Zeiger muss ich an änlich verfahren.......
Danke.......

 

Zeigen die beiden Hilfszeiger auf die Elemente,
welche getauscht werden sollen, oder auf die Elemente, die die beiden
zu tauschenden einschließen???

 

Der erste zeigt auf das Element vor dem Zutauschenden und der zweite auf das einschliessende vor dem Zutauschenden.
(Im Ausgangszustand)

P.S.: Bei der Deklaration/Initialisierung der Zeiger, am Anfang der Funktion, wäre das ersichtlich.