求用Java写的:输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。

如题所述

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 + " ");
}
}
}
}

模拟最简单的单链表,临时手打,仅供做题等参考,望采纳。

追问

请问打印的时候怎么能横着打印啊?

温馨提示:答案为网友推荐,仅供参考
相似回答