当前位置：首页 > 后端开发 > 正文

Java如何创建链表节点？

admin
后端开发
2025-06-09
2962

在Java中创建链表节点需定义一个类，包含数据域和指向下一节点的引用， class Node { int data; Node next; }，通过构造函数初始化数据并置 next为 null即可完成节点创建。

在Java中创建链表节点是构建自定义链表结构的基础操作,链表由多个节点（Node）组成，每个节点包含数据域（存储数据）和指针域（指向下一个节点），下面详细介绍实现方法及最佳实践：

基础实现：定义节点类

通过静态内部类定义节点是最常见的方式,适合将节点封装在链表类内部：

Java如何创建链表节点？第1张

public class SinglyLinkedList {
    // 节点静态内部类
    private static class Node {
        int data;       // 数据域
        Node next;      // 指针域（指向下一节点）
        // 节点构造函数
        public Node(int data) {
            this.data = data;
            this.next = null;  // 初始化指针域为null
        }
    }
    // 创建节点的示例
    public static void main(String[] args) {
        // 创建节点实例
        Node node1 = new Node(10);
        Node node2 = new Node(20);
        // 连接节点：node1 -> node2
        node1.next = node2;
    }
}

关键点解析：

数据域：存储任意类型数据（此处用int，可替换为String、对象等）。
指针域：next保存对下一节点的引用。
初始化：新建节点时，next默认设为null（表示链表末尾）。

双向链表节点实现

若需双向遍历（前驱+后继），扩展指针域：

public class DoublyLinkedList {
    private static class Node {
        int data;
        Node prev;  // 指向前一节点
        Node next;  // 指向后一节点
        public Node(int data) {
            this.data = data;
            this.prev = null;
            this.next = null;
        }
    }
    // 创建并连接双向节点示例
    public static void main(String[] args) {
        Node node1 = new Node(10);
        Node node2 = new Node(20);
        // 正向连接
        node1.next = node2;
        // 反向连接
        node2.prev = node1;
    }
}

泛型节点（支持任意数据类型）

使用泛型增强代码复用性：

public class GenericLinkedList<T> {
    private static class Node<T> {
        T data;         // 泛型数据域
        Node<T> next;   // 泛型指针域
        public Node(T data) {
            this.data = data;
            this.next = null;
        }
    }
    // 使用示例
    public static void main(String[] args) {
        Node<String> stringNode = new Node<>("Hello");
        Node<Integer> intNode = new Node<>(100);
    }
}

实际应用：动态构建链表

通过循环动态创建并连接节点：

public class LinkedListBuilder {
    public static void main(String[] args) {
        // 创建头节点
        Node head = new Node(1);
        Node current = head;  // 当前指针指向头节点
        // 动态添加节点
        for (int i = 2; i <= 5; i++) {
            Node newNode = new Node(i);
            current.next = newNode;  // 连接新节点
            current = newNode;       // 移动当前指针
        }
        // 遍历打印链表：1 -> 2 -> 3 -> 4 -> 5
        Node temp = head;
        while (temp != null) {
            System.out.print(temp.data + " -> ");
            temp = temp.next;
        }
        System.out.print("null");
    }
}