单链表的建立和遍历（Java）

读入n值及n个整数，建立单链表并遍历输出。

输入格式:

读入n及n个整数

输出格式:

输出n个整数，以空格分隔（最后一个数的后面没有空格）。

输入样例:

在这里给出一组输入。例如：

2
10 5

输出样例:

在这里给出相应的输出。例如：

10 5

程序代码：

import java.util.Scanner;
class Node{
    Node next;
    int data;
    public Node(){
    }/*指针类*/
    public Node(int data){
        this.data = data;
    }
}
class NodeList{
    Node first;
    private int count = 0;
    private int countHead = 0;
    NodeList(){
    }/*单链表类*/
    public void initNL(){
        Node node = new Node();
        node.next = null;
        this.first = node;
        count = 0;
        countHead = 1;
    }/*单链表的初始化*/
    public void insertH(int data){
        Node node = new Node(data);
        node.next = first;
        first = node;
        countHead++;
    }/*插入头结点*/
    public void insertNL(int data, int number){
        Node node = new Node(data);
        Node current = first;
        Node perious = first;
        if (number > count + 1)
            System.exit(1);
        for (int i = 1; i < countHead + number - 1; i++){
            perious = current;
            current= current.next;
        }
        current.next = node;
        count++;
    }/*插入结点*/
    public int getElem(int number){
        Node current = first;
        Node perious = first;
        if (number > count)
            System.exit(1);
        for(int i = 1; i < countHead + number; i++){
            perious = current;
            current = current.next;
        }
        return current.data;
    }/*取值*/
}
public class Main{
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        NodeList nodeList = new NodeList();
        nodeList.initNL();
        int count = input.nextInt();
        for (int i = 1; i <= count; i++){
            int data = input.nextInt();
            nodeList.insertNL(data, i);
        }
        int number = 1;
        System.out.print(nodeList.getElem(number));
        number++;
        for (;number <= count; number++)
            System.out.print(" " + nodeList.getElem(number));/*循环遍历*/
    }
}