c++链表怎么实现

在C++中，链表可以通过定义一个结构体来实现。

#include <iostream>// 定义节点结构体struct Node {    int data;    Node* next;        Node(int val) : data(val), next(nullptr) {}};// 定义链表类class LinkedList {private:    Node* head;public:    // 构造函数    LinkedList() : head(nullptr) {}    // 插入节点    void insert(int val) {        Node* newNode = new Node(val);        if (head == nullptr) {            head = newNode;        } else {            Node* current = head;            while (current->next != nullptr) {                current = current->next;            }            current->next = newNode;        }    }    // 打印链表    void print() {        Node* current = head;        while (current != nullptr) {            std::cout << current->data << " ";            current = current->next;        }        std::cout << std::endl;    }};int main() {    LinkedList list;    list.insert(1);    list.insert(2);    list.insert(3);    list.print();    return 0;}

以上代码实现了一个简单的单链表，包括插入节点和打印链表的功能。通过定义结构体Node表示链表节点，然后在链表类LinkedList中实现插入节点和打印链表的方法。在main函数中创建一个链表对象，插入几个节点并打印链表内容。