如何在Java中创建一个带头节点的链表？

在Java中，创建一个带头节点的单链表通常涉及到以下几个步骤：

1. 定义链表节点类（Node），它包含数据域（例如`data`) 和一个指向下一个节点的引用（例如`next`）：

public class Node {
    int data;
    Node next;

    // 构造函数
    public Node(int data) {
        this.data = data;
        this.next = null;
    }
}

2. 创建一个链表类（LinkedList），并包含一个头节点（head）变量：

public class LinkedList {
    private Node head; // 头节点

    // 添加一个构造函数
    public LinkedList() {
        head = null;
    }

    // 其他链表操作方法...
}

3. 要插入新节点，你可以定义一个方法，如`addAtStart`或`insertHead`，在头节点前插入：

public void addAtStart(int data) {
    if (head == null) {
        head = new Node(data);
    } else {
        Node newNode = new Node(data);
        newNode.next = head;
        head = newNode;
    }
}