单链表的插入删除可以运行实现的代码 在讲一下

单链表是一种基础的数据结构，它的每个节点包含数据和指向下一个节点的引用。插入和删除操作在链表中非常常见。这里我会分别给出在C++中插入节点到链表头部、尾部以及删除指定节点的基本实现。

1. **插入到头部（Head）**:

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

void insertAtHead(Node** head, int value) {
    // 创建新节点
    Node* newNode = new Node();
    newNode->data = value;
    
    // 如果链表为空，则直接将新节点设为头
    if (*head == nullptr) {
        *head = newNode;
    } else {
        // 否则将新节点插入到头之前
        newNode->next = *head;
        *head = newNode;
    }
}

2. **插入到尾部（Tail）**:

void insertAtTail(Node** head, int value) {
    Node* newNode = new Node();
    newNode->data = value;

    if (*head == nullptr) {
        *head = newNode;
        return;
    }

    Node* current = *head;
    while (current->next != nullptr) {
        current = current->next;
    }
    current->next = newNode;
}

3. **删除特定节点（Delete Node with Key）**:

Node* deleteNode(Node* head, int key) {
    if (head == nullptr || head->data == key) {
        Node* temp = head;
        head = head->next;
        delete temp;  // 删除已找到的节点
        return head;
    }

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

    if (curr == nullptr) {  // 没找到节点
        return head;
    }

    prev->next = curr->next;
    delete curr;  // 删除当前节点
    return head;
}

以上都是基本的插入和删除操作示例。