利用头插法建立单链表并实现可选择的删除查找插入

头插法是指在链表的头部进行插入操作的一种技巧，常用于构建动态数据结构。在创建单链表时，如果我们要实现可选的删除、查找和插入功能，可以按照以下步骤进行：

1. **定义链表节点** (Node)：通常包含一个数据域（data）和一个指向下一个节点的指针（next）。

struct Node {
    int data;
    Node* next;
};

2. **初始化头结点** (head)：初始时链表为空，头结点为NULL。

3. **插入操作** (insertion):
- 插入到链表开头：新建一个节点，并将其next指向当前头结点，然后更新头结点为新节点。
- 插入到指定位置：遍历找到目标位置前一个节点，然后将新节点的next指向这个节点的next。

4. **查找操作** (search):
- 查找特定值：从头结点开始逐个比较节点的数据，直到找到匹配的元素或到达链表尾部。

5. **删除操作** (deletion):
- 删除首节点：直接设置头结点为头结点的下一个节点。
- 删除指定位置：找到目标节点的前一个节点，将它的next指向目标节点的next。

以下是部分关键代码片段展示：

// 创建一个新的节点
Node* newNode(int value) {
    Node* node = new Node();
    if (!node) {
        // 错误处理：内存分配失败
        return nullptr;
    }
    node->data = value;
    node->next = nullptr;
    return node;
}

// 在头插入节点
void insertAtHead(Node*& head, int value) {
    Node* newNode = newNode(value);
    newNode->next = head;
    head = newNode;
}

// 删除节点（仅删除首节点为例）
void deleteFirstNode(Node*& head) {
    if (head != nullptr) {
        Node* temp = head;
        head = head->next;
        delete temp; // 如果需要手动释放内存
    } else {
        // 链表为空
    }
}

// 查找操作（查找特定值）
bool search(Node* head, int target) {
    Node* current = head;
    while (current != nullptr) {
        if (current->data == target) {
            return true;
        }
        current = current->next;
    }
    return false;
}