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

在C++中，我们可以创建一个简单的单链表数据结构，包括节点类（Node）以及链表类（LinkedList）。以下是基本的操作：创建、插入和删除节点的示例代码：

#include <iostream>

// 定义链表节点类
class Node {
public:
    int data;
    Node* next;

    // 构造函数
    Node(int val) : data(val), next(nullptr) {}
};

// 链表类
class LinkedList {
private:
    Node* head;  // 链表头指针

public:
    // 构造函数
    LinkedList() : head(nullptr) {}

    // 插入节点
    void insert(int value) {
        Node* newNode = new Node(value);
        if (head == nullptr) {
            head = newNode;
        } else {
            Node* temp = head;
            while (temp->next != nullptr) {
                temp = temp->next;
            }
            temp->next = newNode;
        }
    }

    // 删除节点（假设我们有一个值作为参数，要在链表中找到并删除该值）
    void remove(int value) {
        if (head == nullptr) {
            return;
        }
        if (head->data == value) {
            Node* temp = head;
            head = head->next;
            delete temp;
            return;
        }
        Node* current = head;
        while (current->next != nullptr && current->next->data != value) {
            current = current->next;
        }
        if (current->next != nullptr) {
            Node* toDelete = current->next;
            current->next = current->next->next;
            delete toDelete;
        }
    }

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

int main() {
    LinkedList list;
    list.insert(5);
    list.insert(10);
    list.insert(15);

    list.display();  // 输出：5 -> 10 -> 15 -> nullptr

    list.remove(10);

    list.display();  // 输出：5 -> 15 -> nullptr

    return 0;
}

在这个例子中，`insert`方法用于在链表尾部添加新元素，`remove`方法用于从链表中移除给定值的节点，而`display`方法用于打印链表的内容。