Auf Thema antworten

Wenn du die Elemente selbst tauschen/umhängen willst, dann so:

[code=java]

  void swap(int pos1, int pos2) {

    Element swap1 = isThere(pos1);

    Element swap2 = isThere(pos2);

    if (swap1.prev != null)

      swap1.prev.next = swap2;

    if (swap2.prev != null)

      swap2.prev.next = swap1;

    if (swap1.next != null)

      swap1.next.prev = swap2;

    if (swap2.next != null)

      swap2.next.prev = swap1;

    Element e = swap1.prev;

    swap1.prev = swap2.prev;

    swap2.prev = e;

    e = swap1.next;

    swap1.next = swap2.next;

    swap2.next = e;

  }

[/code]