写一个单链表的创建插入删除的C++代码

在C++中，我们可以使用结构体表示链表节点，并编写相应的函数来进行链表的操作，包括创建、插入和删除。下面是一个简单的单链表实现示例：

#include <iostream>

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

// 创建空链表
Node* createList() {
    return nullptr;
}

// 插入节点到链表尾部
void insertNode(Node*& head, int value) {
    if (head == nullptr) {
        head = new Node{value, nullptr};
    } else {
        Node* newNode = new Node{value, nullptr};
        newNode->next = head;
        head = newNode;
    }
}

// 删除节点（给定值）
void deleteNode(Node*& head, int value) {
    if (head == nullptr) {
        return;
    }

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

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

    if (curr->next != nullptr) {
        Node* temp = curr->next;
        curr->next = curr->next->next;
        delete temp;
    }
}

// 打印链表
void printList(Node* head) {
    while (head != nullptr) {
        std::cout << head->data << " ";
        head = head->next;
    }
    std::cout << "\n";
}

int main() {
    Node* head = createList();
    
    // 插入节点
    insertNode(head, 1);
    insertNode(head, 2);
    insertNode(head, 3);

    // 打印链表
    printList(head);  // 输出: 1 2 3

    // 删除节点
    deleteNode(head, 2);

    // 再次打印链表
    printList(head);  // 输出: 1 3

    return 0;
}