java 链表

Java中的链表可以通过Node类来实现，具体实现方式如下：

public class Node {
    int data;
    Node next;

    public Node(int data) {
        this.data = data;
        this.next = null;
    }
}

在Node类中，我们定义了一个整型数据data和一个指向下一个节点的指针next。接下来，我们可以通过Node类来实现链表。

public class LinkedList {
    Node head;

    public LinkedList() {
        this.head = null;
    }

    public void addNode(int data) {
        Node newNode = new Node(data);
        if (head == null) {
            head = newNode;
        } else {
            Node current = head;
            while (current.next != null) {
                current = current.next;
            }
            current.next = newNode;
        }
    }

    public void display() {
        Node current = head;
        while (current != null) {
            System.out.print(current.data + " ");
            current = current.next;
        }
    }
}

在LinkedList类中，我们定义了一个头节点head，并实现了添加节点的方法addNode和打印链表的方法display。其中，添加节点的方法addNode会在链表的末尾添加一个新的节点，打印链表的方法display会遍历整个链表，并将每个节点的值打印出来。

下面是一个使用LinkedList类的例子：

public class Main {
    public static void main(String[] args) {
        LinkedList list = new LinkedList();
        list.addNode(1);
        list.addNode(2);
        list.addNode(3);
        list.display();
    }
}

运行结果为：1 2 3。