设计一个带头结点的单链表

设计一个带头结点的单链表通常涉及以下几个步骤：

1. 定义节点结构：首先，我们需要创建一个Node类，它包含两个字段：一个是存储数据的变量（通常是整型、字符串或其他类型），另一个是指向下一个节点的引用，即`next`指针。

public class Node {
    int data; // 存储的数据
    Node next; // 指向下一个节点的引用

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

2. 创建链表头结点：由于单链表需要有一个起点，所以我们会创建一个特殊的节点作为链表的第一个元素，称为头结点。这个头结点不存储实际数据，只是用于链接其他节点。

public class LinkedList {
    Node head; // 链表头指针，初始时指向null

    // 添加节点到链表头部
    public void addFirst(int data) {
        Node newNode = new Node(data);
        newNode.next = head;
        head = newNode;
    }

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

3. 实现链表的基本操作：除了添加节点，还需要提供删除节点、查找节点、遍历列表等常用操作。这通常会涉及到递归或迭代处理。

// 删除第一个值为data的节点
public void deleteFirst(int data) {
    if (head != null && head.data == data) {
        head = head.next;
    } else {
        Node current = head;
        while (current.next != null && current.next.data != data) {
            current = current.next;
        }
        if (current.next != null) {
            current.next = current.next.next;
        }
    }
}

// 遍历并打印链表
public void printList() {
    Node node = head;
    while (node != null) {
        System.out.print(node.data + " -> ");
        node = node.next;
    }
    System.out.println("null");
}