java编程题:输入一个整数n,再输入n个整数,按照输入的顺序建立单链表,并遍历所建立的单链表,输出这些数据。 输入格式: 测试数据有多组,处理到文件尾。每组测试输入一个整数n,再输入n个整数。 输出格式: 对于每组测试,输出顺序链表中的各结点的数据域的值(数据之间留一个空格)。
时间: 2023-05-16 16:06:40 浏览: 154
以下是用 Java 语言编写的示例代码,实现了输入一个整数 n,再输入 n 个整数,按照输入的顺序建立单链表,并遍历所建立的单链表,输出这些数据的功能:
```
import java.util.Scanner;
class Node {
int data;
Node next;
}
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
// 输入数据
int n = scanner.nextInt();
Node head = null;
Node tail = null;
for (int i = 0; i < n; i++) {
int data = scanner.nextInt();
// 建立单链表
Node node = new Node();
node.data = data;
node.next = null;
if (head == null) {
head = node;
tail = node;
} else {
tail.next = node;
tail = node;
}
}
// 遍历单链表,输出数据
Node p = head;
while (p != null) {
System.out.print(p.data + " ");
p = p.next;
}
System.out.println();
}
}
}
```
在这段代码中,我们使用了一个 `Node` 类来表示单链表的结点,其中包含两个属性:`data` 表示结点的数据域的值,`next` 表示指向下一个结点的指针。
在主函数 `main` 中,我们使用一个循环读入输入的数据。每读入一个数据,就建立一个新的结点,并将其加入单链表的末尾。最后,我们使用一个循环遍历单链表,输出结点的数
阅读全文
相关推荐














