List的循序颠倒

在Java中，List是一种常用的数据结构，它可以存储一组有序的元素。有时候，我们需要将List中的元素颠倒顺序，即将最后一个元素放置在第一个位置，倒数第二个元素放置在第二个位置，以此类推。本文将介绍如何实现List的循序颠倒，并提供相应的Java代码示例。

实现方式

要实现List的循序颠倒，我们可以使用两种方法：迭代法和递归法。

迭代法

迭代法是通过循环遍历List，并逐个将元素放置到新的List中，从而实现循序颠倒。具体的步骤如下：

  1. 创建一个新的空List，用于存储颠倒后的元素。
  2. 使用for循环从后向前遍历原始List，依次将每个元素添加到新的List中。

下面是用Java代码实现List循序颠倒的迭代法：

import java.util.ArrayList;
import java.util.List;

public class ListReverse {
    public static void main(String[] args) {
        List<String> originalList = new ArrayList<>();
        originalList.add("A");
        originalList.add("B");
        originalList.add("C");
        originalList.add("D");

        List<String> reversedList = new ArrayList<>();
        for (int i = originalList.size() - 1; i >= 0; i--) {
            reversedList.add(originalList.get(i));
        }

        System.out.println("Original List: " + originalList);
        System.out.println("Reversed List: " + reversedList);
    }
}

运行以上代码，输出结果如下：

Original List: [A, B, C, D]
Reversed List: [D, C, B, A]

递归法

递归法是通过递归函数来实现List的循序颠倒。具体的步骤如下：

  1. 创建一个递归函数reverseList，它接受一个List作为参数，并返回一个颠倒后的List。
  2. 在递归函数中，首先判断传入的List是否为空，如果为空，则返回一个空List。
  3. 如果传入的List不为空，取出最后一个元素，并将其从原始List中移除。
  4. 然后递归调用reverseList函数，将返回结果与取出的元素构成新的List，并返回。

下面是用Java代码实现List循序颠倒的递归法：

import java.util.ArrayList;
import java.util.List;

public class ListReverse {
    public static void main(String[] args) {
        List<String> originalList = new ArrayList<>();
        originalList.add("A");
        originalList.add("B");
        originalList.add("C");
        originalList.add("D");

        List<String> reversedList = reverseList(originalList);

        System.out.println("Original List: " + originalList);
        System.out.println("Reversed List: " + reversedList);
    }

    private static List<String> reverseList(List<String> list) {
        if (list.isEmpty()) {
            return new ArrayList<>();
        }

        String lastElement = list.get(list.size() - 1);
        list.remove(list.size() - 1);

        List<String> reversedList = reverseList(list);
        reversedList.add(lastElement);

        return reversedList;
    }
}

运行以上代码，输出结果如下：

Original List: [A, B, C, D]
Reversed List: [D, C, B, A]

应用场景

List的循序颠倒在实际开发中有多种应用场景。下面以一个简单的例子来说明。

假设我们有一个文本编辑器，用户输入的文本会被存储在List中。当用户点击撤销按钮时，我们需要将最近的一次编辑操作撤销，即将最后一次编辑的文本恢复到原始状态。这时，我们就可以使用List的循序颠倒来实现撤销功能。

下面是使用List循序颠倒实现撤销功能的示例代码：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class TextEditor {
    private List<String> textList;
    private List<String> undoList;

    public TextEditor() {
        textList