c++编写以下代码:实现链表的查找，插入，删除

在 C++ 中，我们可以使用结构体（struct）和指针来实现链表的基本操作，如查找（search）、插入（insertion）和删除（deletion）。下面是一个简单的单向链表的示例，包含了这些功能：

#include <iostream>

// 定义链表节点
struct Node {
    int data;     // 节点数据
    Node* next;   // 指向下一个节点的指针

    Node(int val) : data(val), next(nullptr) {} // 构造函数，初始化数据和next为nullptr
};

// 查找节点
Node* search(Node* head, int key) {
    if (head == nullptr) return nullptr;
    Node* curr = head;
    while (curr != nullptr) {
        if (curr->data == key) return curr;
        curr = curr->next;
    }
    return nullptr;
}

// 插入节点
void insert(Node*& head, int key, bool append = true) {
    if (head == nullptr) {
        head = new Node(key);
    } else {
        if (!append) {
            Node* curr = head;
            while (curr->next != nullptr) curr = curr->next;
            curr->next = new Node(key);
        } else {
            Node* newNode = new Node(key);
            newNode->next = head;
            head = newNode;
        }
    }
}

// 删除节点
void remove(Node*& head, int key) {
    if (head == nullptr) return;

    if (head->data == key) {
        Node* temp = head;
        head = head->next;
        delete temp;
        return;
    }

    Node* curr = head;
    while (curr->next != nullptr && curr->next->data != key) {
        curr = curr->next;
    }
    if (curr->next != nullptr) {
        Node* temp = curr->next;
        curr->next = curr->next->next;
        delete temp;
    }
}

int main() {
    Node* listHead = nullptr;
    
    // 示例操作
    insert(listHead, 1);  // 插入1
    insert(listHead, 2, false);  // 插入2，在头部
    std::cout << "查找2的结果: " << (search(listHead, 2) != nullptr ? "找到" : "未找到") << "\n";
    insert(listHead, 3);  // 插入3
    remove(listHead, 2);  // 删除2
    std::cout << "查找2的结果: " << (search(listHead, 2) != nullptr ? "找到" : "未找到") << "\n";

    return 0;
}

在这个例子中，`search` 函数用于查找给定键的节点，`insert` 函数用于在链表末尾或开头插入节点，`remove` 函数用于删除给定键的节点。