java 链表 创建 java如何创建链表：代码示例

链表是一种常用的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。在Java中，我们可以使用类来表示链表，并通过创建节点对象来构建链表。

我们需要定义一个节点类，该类包含一个数据元素和一个指向下一个节点的指针。示例代码如下：

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

在上述代码中，我们定义了一个名为Node的类，该类具有一个整型数据元素data和一个指向下一个节点的指针next。构造函数用于初始化节点的数据元素，并将指针next设置为null。

接下来，我们可以使用节点类来创建链表。示例代码如下：

public class LinkedList {
    public 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;
        }
    }
}

在上述代码中，我们定义了一个名为LinkedList的类，该类具有一个头节点head。构造函数用于初始化头节点，并将其设置为null。

addNode方法用于向链表中添加节点。我们创建一个新的节点对象newNode，并将其数据元素设置为传入的参数data。然后，我们检查头节点是否为空，如果为空，则将头节点设置为新节点。如果头节点不为空，则遍历链表，直到找到最后一个节点。最后一个节点的指针next将指向新节点。

通过上述的示例代码，我们可以创建一个简单的链表。例如，我们可以使用以下代码创建一个包含三个节点的链表：

LinkedList list = new LinkedList();
list.addNode(1);
list.addNode(2);
list.addNode(3);

通过以上的讲解和示例代码，我们可以看到，Java中创建链表的过程包括定义节点类和使用节点类来构建链表。我们可以根据需要添加节点，并通过节点之间的指针来连接它们，从而形成一个完整的链表结构。