Java之双向链表使用

题目是将一串英文句子反向显示。

题目分析：

• 调整单词的前后顺序而非字母
• 一个句子不确定所含单词个数

针对以上两点分析。数据结构“双向链表”比较满足。将句子的每个单词依次放到双向链表头部，最后从链表头部依次遍历出单词即可达到句子反向的目的。

public class ReverseWord {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Deque<String> words = new LinkedList<>();
        for (String word : scanner.nextLine().split("\\s+")) {
            words.addFirst(word);
        }
        System.out.println(String.join(" ", words));
    }

}