升序链表构建与遍历-优快云博客

本文介绍了一个简单的程序，该程序接收一组整数，将其构建为升序链表，并遍历输出这些整数。程序使用了Java的集合框架进行排序，并通过迭代器遍历输出，适用于初学者理解链表的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

建立一个升序链表并遍历输出。

输入：

输入的每个案例中第一行包括1个整数：n(1<=n<=1000)，接下来的一行包括n个整数。

输出：

可能有多组测试数据，对于每组数据，
将n个整数建立升序链表，之后遍历链表并输出。

样例输入：

4
3 5 7 9

样例输出：

3 5 7 9

import java.io.IOException;
import java.io.FileReader;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.util.Scanner;
import java.util.List;
import java.util.LinkedList;
import java.util.Collections;
import java.util.Iterator;

class Main
{
	public static final boolean DEBUG = false;
	
	public static void main(String[] args) throws IOException
	{
		Scanner cin;
		int n;
		
		if (DEBUG) {
			cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));
		} else {
			cin = new Scanner(new InputStreamReader(System.in));
		}
		
		while (cin.hasNext()) {
			n = cin.nextInt();
			List<Integer> l = new LinkedList<Integer>();
			for (int i = 0; i < n; i++) {
				int num = cin.nextInt();
				l.add(num);
			}
			
			Collections.sort(l);
			Iterator<Integer> it = l.iterator();
			boolean first = true;
			while (it.hasNext()) {
				if (first) first = false;
				else System.out.print(" ");
				
				System.out.print(it.next());
			}
			System.out.println();
		}
	}
}