Java创建带头结点的单链表并进行头插和尾插操作

在Java中，我们可以创建一个简单的单链表结构，通常包含一个节点类`Node`和一个链表类`LinkedList`。首先，我们定义节点类：

public class Node {
    int data;
    Node next;

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

然后，我们创建链表类，并添加头插和尾插的操作：

public class LinkedList {
    private Node head;

    // 添加头结点的构造函数
    public LinkedList() {
        head = null;
    }

    // 头插法（插入数据到链表头部）
    public void insertAtHead(int data) {
        Node newNode = new Node(data);
        newNode.next = head;
        head = newNode;
    }

    // 尾插法（在链表尾部插入数据）
    public void insertAtTail(int data) {
        if (head == null) {
            head = new Node(data);
            return;
        }
        Node last = head;
        while (last.next != null) {
            last = last.next;
        }
        last.next = new Node(data);
    }

    // 其他辅助方法如查看链表长度、删除节点等可以省略

    // 示例：
    public static void main(String[] args) {
        LinkedList list = new LinkedList();
        list.insertAtHead(5); // 插入5
        list.insertAtTail(3); // 插入3
        // ...后续操作...
    }
}