LinkedList 实现字符串反转输出
时间: 2024-12-27 19:11:51 浏览: 1
LinkedList 可以用于实现字符串反转输出,这是因为 LinkedList 提供了一种动态添加和访问元素的链式结构。以下是使用 Java 中的 LinkedList 和 StringBuilder 或 StringBuffer 来实现字符串反转的基本步骤:
1. 创建一个 LinkedList,并将原始字符串的所有字符一个个地添加到 LinkedList 的末尾。
```java
List<Character> charList = new LinkedList<>();
for (int i = str.length() - 1; i >= 0; i--) {
charList.add(str.charAt(i));
}
```
2. 使用 Iterator 遍历 LinkedList,将每个字符依次加入到一个新的字符串中,得到反转后的字符串。由于 StringBuilder 或 StringBuffer 有反向构造函数或 `reverse()` 方法,这里我们可以直接使用它们来简化操作。
```java
StringBuilder reversedStr = new StringBuilder();
while (!charList.isEmpty()) {
reversedStr.append(charList.removeFirst());
}
String result = reversedStr.toString();
```
3. 输出反转后的字符串。
完整示例:
```java
public class Main {
public static void main(String[] args) {
String str = "Hello, World!";
List<Character> charList = new LinkedList<>();
for (int i = str.length() - 1; i >= 0; i--) {
charList.add(str.charAt(i));
}
StringBuilder reversedStr = new StringBuilder();
while (!charList.isEmpty()) {
reversedStr.append(charList.removeFirst());
}
System.out.println("Reversed string: " + reversedStr);
}
}
```
阅读全文