java - 如何在不使用数组的情况下输入n个数字并按升序打印

Question

我试图创建一个程序，它在一个循环中接受 n 个输入，并且能够按升序显示输出。程序的主题是它不应该使用数组。

我通过创建一个程序来尝试它，该程序接受输入并首先显示最小的数字，然后是第二小的和第三小的，依此类推。但我是编程新手，所以我的程序只能做第一个最小的，但它不起作用。

我还在一个类似的问题中看到了堆数据结构，但无法弄清楚它如何在没有数组的情况下工作。

请帮助我如何使用堆数据结构或给我一个好的建议。

Answer 1

List<Integer> list = new LinkedList<Integer>();
Scanner scanner = new Scanner(System.in);

while (true) {
    System.out.print("Enter a number, -1 to exit: ");
    int num = scanner.nextInt();

    if (num == -1) break;

    list.add(num);
}

// sort the list (ascending)
Collections.sort(list);

// output the list
for (Integer val : list) {
    System.out.println(val);
}