Java verkettete Liste Elemente tauschen

Doofkatze

Mitglied
Hallo zusammen,
also ich habe folgendes Problem.
Ich habe meinte verkettete Liste.

class Listen{
Listen next;
}

class ListenElement{

ListenElement next=null;

String daten;
int index = 0;

ListenElement(String neueDaten){
daten=neueDaten;
index =index++;
}
// hier wird ein element am ende der Liste angehängt.
void addElement(ListenElement element) {
if(next!=null){
next.addElement(element);
} else {
next = element;
}
}
public class HauptKlasse{
public static void main(String args[]) {

ListenElement liste = new ListenElement("1");

for(int i=2; i<11; i++){
liste.addElement(new ListenElement(""+i));
}


So alles schön und gut funktioniert auch so wie ich mir das vorstell.

Nun würde ich gern eine swap methode einbauen.
swap(int a, int b)
Dass ich über den Index den ich im Konstruktor definiert habe 2 Elemente in meiner Liste zu tauschen.
Wie ist sowas möglich ?
Ich habe mir überlegt erst eine Methode zu programmieren die an einer beliebigen Stelle in meiner Liste ein Element einfügt.
Komme aber irgend wie nicht weiter...
Hat wer eine Idee oder kann mir auf die Sprünge helfen ?

Vielen Dank schonmal
 
Zurück