
求用Java写的:输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。
1个回答
展开全部
import java.util.Scanner;
public class Node {
public int value;
public Node next;
public Node(int value) {
this.value = value;
this.next = null;
}
public void add(Node node) {
this.next = node;
}
public boolean hasNext() {
return this.next == null ? false : true;
}
public static void main(String[] args) {
Node first = null; //记录第一个节点,在后面遍历的时候使用
Node node = null; //保存当前输入的节点使用
Scanner in = new Scanner(System.in); //用于控制台输入,Ctrk+Z结束输入
while(in.hasNext()) {
int v = in.nextInt();
Node n = new Node(v);
if(first == null) {
first = n;
node = n;
} else {
node.add(n);
node = n;
}
}
if(first == null) {
System.out.println("没有数字输入");
} else {
node = first;
System.out.println(node.value + "");
while(node.hasNext()) {
node = node.next;
System.out.println(node.value + " ");
}
}
}
}
模拟最简单的单链表,临时手打,仅供做题等参考,望采纳。
追问
请问打印的时候怎么能横着打印啊?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询