如何写一个c++的单链表的代码

在C++中，我们可以创建一个简单的单链表结构，包含节点类以及链表类的基本操作。下面是一个基础的单链表实现：

#include <iostream>

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

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

// 链表类
class LinkedList {
private:
    Node* head; // 指向头节点

public:
    // 构造函数，初始化为空链表
    LinkedList() : head(nullptr) {}

    // 添加新节点到链表末尾
    void addNode(int value) {
        Node* newNode = new Node(value);
        if (head == nullptr) {
            head = newNode;
        } else {
            Node* current = head;
            while (current->next != nullptr) {
                current = current->next;
            }
            current->next = newNode;
        }
    }

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

    // 删除指定值的节点，如果存在
    void removeNode(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;
        }
    }
};

int main() {
    LinkedList list;
    list.addNode(10);
    list.addNode(20);
    list.addNode(30);

    std::cout << "Original List: ";
    list.printList();

    list.removeNode(20);
    
    std::cout << "After removing node with value 20: ";
    list.printList();

    return 0;
}

在这个例子中，我们定义了一个`Node`类表示链表的每个节点，包括数据和指向下一个节点的指针。`LinkedList`类则包含了添加、删除和打印链表的操作。