java语言实现 链表

链表是一种常用的数据结构，它可以用来存储一组有序的数据项。在 Java 中，链表可以通过定义类和对象来实现。

通常情况下，链表类会包含两个重要的成员：节点类和链表类。节点类是链表中存储数据项的基本单元，它包含一个数据项和一个指向下一个节点的引用。链表类则通过使用节点类来存储数据项。

以下是一个简单的链表类的示例代码：

class Node {
    int data;
    Node next;

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

class LinkedList {
    Node head;

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

    public void add(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 printList() {
        Node current = head;
        while (current != null) {
            System.out.print(current.data + " ");
            current = current.next;
        }
    }
}

在这个代码中，我们定义了一个名为 Node 的节点类，它包含了数据项和指向下一个节点的引用。然后我们定义了一个名为 LinkedList 的链表类，它包含了一个头节点 head，并实现了 add 方法用于添加新的节点，以及 printList 方法用于打印