Java LinkedList自己實現的無效方法

Question

無論如何，我該怎么做？ 我需要一種修改實際列表本身的方法。 我嘗試這樣做：

// Reverses this list.
public void reverse() {
    for (int i = 0, j = size - 1; i < size && j >= 0; i++, j--)
        set(i, get(j));
}

...但是我失敗了。 在它的一半開始，我只是吮吸。 輸出最終是：

List:       [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24]
Reversed:   [24, 23, 22, 21, 20, 19, 18, 17, 16, 15, 14, 13, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24]

如何避免數字到達中間時重復出現這個問題？ 謝謝。

Answer 1

先生，

我設法做到了，您可能會添加自己的邏輯來減少我使用過的for循環。 但我希望它能在某種程度上有所幫助。

    for(int i=0;i<list.size()/2;i++) {
        int val = list.removeLast();
        System.out.println("i:" + i + " val " + val);
        reverseList.add(val);
    }

    for(int i=list.size()/2;i<list.size();i++) {
        int val = list.removeLast();
        System.out.println("i:" + i + " val " + val);
        reverseList.add(val);
    }

    for(int i=list.size()/4;i<list.size();i++) {
        int val = list.removeLast();
        System.out.println("i:" + i + " val " + val);
        reverseList.add(val);
    }

    for(int i=list.size()/6;i<list.size();i++) {
        int val = list.removeLast();
        System.out.println("i:" + i + " val " + val);
        reverseList.add(val);
    }

    for(int i=list.size()/8;i<list.size();i++) {
        int val = list.removeLast();
        System.out.println("i:" + i + " val " + val);
        reverseList.add(val);
    }

    for(int i=list.size()/10;i<list.size();i++) {
        int val = list.removeLast();
        System.out.println("i:" + i + " val " + val);
        reverseList.add(val);
    }

    for(int i=list.size()/12;i<list.size();i++) {
        int val = list.removeLast();
        System.out.println("i:" + i + " val " + val);
        reverseList.add(val);
    }

Answer 2

遍歷列表時，您將使用末尾的值覆蓋值的前半部分，從而丟失這些早期值。 當您到達列表的后半部分時，上半部分的原始值不再存在！

嘗試使用交換邏輯（在每次迭代中交換兩個元素），僅遍歷列表的一半：

public void reverse() {
    int half = size / 2;
    for (int i = 0; i < half; i++) {
        int j = size - 1 - i; // position of matching element at the other end
        T item = get(i); // T is the type of data stored in the list
        set(i, get(j));
        set(j, item);
    }
}

請注意，您不需要與自身交換中間元素。