c++建立链表用对象

在 C++ 中，构建链表通常使用结构体或类来定义节点对象，并通过指针相连形成链表结构。下面是一个简单的步骤和一个示例：

1. 首先，定义一个节点类 Node，包含数据域 (data) 和指向下一个节点的指针 (next)：

class Node {
public:
    int data;           // 节点的数据
    Node* next;         // 指向下一个节点的指针

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

2. 创建链表的基本操作通常包括创建新节点、插入节点和遍历链表等。例如，你可以有一个链表类 LinkedList 来管理这些操作：

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

public:
    LinkedList() : head(nullptr) {}

    // 插入新节点到链表头部
    void insertAtBeginning(int value) {
        Node* newNode = new Node(value);
        newNode->next = head;
        head = newNode;
    }

    // 在特定位置插入节点（这里仅给出插入尾部的示例）
    void insertAfterNode(Node* prevNode, int value) {
        if (prevNode == nullptr) return;
        Node* newNode = new Node(value);
        newNode->next = prevNode->next;
        prevNode->next = newNode;
    }

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