单链表基本操作代码c++

下面是单链表基本操作的 C++ 代码实现：

#include <iostream>

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

class LinkedList {
private:
    Node* head;
public:
    LinkedList() {
        head = nullptr;
    }

    void insert(int value) {
        Node* newNode = new Node();
        newNode->data = value;
        newNode->next = nullptr;
        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* temp = head;
        while (temp->next != nullptr && temp->next->data != value) {
            temp = temp->next;
        }
        if (temp->next != nullptr) {
            Node* nodeToRemove = temp->next;
            temp->next = nodeToRemove->next;
            delete nodeToRemove;
        }
    }

    void print() {
        Node* temp = head;
        while (temp != nullptr) {
            std::cout << temp->data << " ";
            temp = temp->next;
        }
        std::cout << std::endl;
    }
};

int main() {
    LinkedList list;
    list.insert(1);
    list.insert(2);
    list.insert(3);
    list.print(); // Output: 1 2 3
    list.remove(2);
    list.print(); // Output: 1 3
    return 0;
}

这个代码实现了单链表的插入、删除和打印操作。其中，`Node` 结构体表示链表中的节点，包含一个整数 `data` 和一个指向下一个节点的指针 `next`。`LinkedList` 类定义了链表的头指针 `head`，并实现了插入、删除和打印操作。在 `insert` 函数中，新建一个节点并将其插入到链表的末尾；在 `remove` 函数中，查找要删除的节点并将其从链表中移除；在 `print` 函数中，遍历整个链表并输出每个节点的值。