Переключение двух элементов в связанном списке

Question

Есть ли способ переключить два элемента в связанном списке без их удаления и повторной вставки? Код, который я сейчас использую:

void exchange(int i, int j) {
    int[] temp = matrix.get(i);
    matrix.remove(i);
    matrix.add(i, matrix.get(j - 1));
    matrix.remove(j);
    matrix.add(j, temp);
}

где matrix - мой связанный список.

Answer 1

Используйте метод обмена в объекте Коллекции: http://download.oracle.com/javase/6/docs/api/java/util/Collections.html#swap%28java.util.List,%20int,%20int%29

Answer 2

Если вы должны реализовать это самостоятельно, это будет работать:

void exchange(int i, int j) {
    ListIterator<int[]> it1 = matrix.listIterator(i),
                        it2 = matrix.listIterator(j);
    int[] temp = it1.next();
    it1.set(it2.next());
    it2.set(temp);
}

, как будет это:

void exchange(int i, int j) {
    matrix.set(i, matrix.set(j, matrix.get(i)));
}

Второй аналогичен тому, как Collections.swap реализовано.Первый вариант немного длиннее для длинного связанного списка.

Answer 3

matrix.set(i, matrix.set(j, matrix.get(i)));