C++创建一个链表

下面是一个简单的 C++ 链表实现：

#include <iostream>

using namespace std;

// 节点定义
struct Node {
    int data;
    Node* next;
};

// 链表定义
class LinkedList {
public:
    LinkedList() {
        head = NULL;
    }

    // 在链表尾部插入一个节点
    void insert(int data) {
        Node* newNode = new Node();
        newNode->data = data;
        newNode->next = NULL;

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

    // 遍历链表并打印所有节点的值
    void display() {
        Node* current = head;
        while (current != NULL) {
            cout << current->data << " ";
            current = current->next;
        }
        cout << endl;
    }

private:
    Node* head;
};

int main() {
    LinkedList list;
    list.insert(1);
    list.insert(2);
    list.insert(3);
    list.display();
    return 0;
}

在这个例子中，我们定义了一个 `Node` 结构体用于表示链表中的节点，然后定义了一个 `LinkedList` 类用于操作链表。该类包含了一个 `head` 成员变量用于表示链表的头节点，以及两个公共方法：`insert` 和 `display`。`insert` 方法用于在链表尾部插入一个节点，`display` 方法用于遍历链表并打印所有节点的值。在 `main` 函数中，我们创建了一个 `LinkedList` 对象并向其中插入了三个节点，最后调用 `display` 方法打印链表中的所有节点。