C++自引用结构体详解（从零开始掌握链表基础）

为什么需要自引用结构体？

数组虽然可以存储多个相同类型的数据，但其大小在编译时就已固定，无法动态扩展。而使用自引用结构体构建的链表，可以在运行时动态添加或删除节点，内存使用更加灵活高效。这也是 结构体指针 在 C++ 中的重要应用场景之一。

定义一个自引用结构体

下面是一个典型的自引用结构体定义：

struct Node {    int data;           // 存储数据    Node* next;         // 指向下一个 Node 的指针（自引用！）};  

注意：Node* next; 这一行就是“自引用”的关键。它声明了一个指向 Node 类型的指针，但由于此时 Node 类型尚未完全定义，C++ 允许我们使用指针（因为指针大小固定），但不能直接使用对象（如 Node next; 会导致编译错误）。

实战：用自引用结构体实现简单链表

下面我们创建一个包含三个节点的链表，并遍历输出其内容：

#include <iostream>using namespace std;// 定义自引用结构体struct Node {    int data;    Node* next;};int main() {    // 创建三个节点    Node* head = new Node{10, nullptr};    Node* second = new Node{20, nullptr};    Node* third = new Node{30, nullptr};    // 链接节点    head->next = second;    second->next = third;    // 遍历链表并输出    Node* current = head;    while (current != nullptr) {        cout << current->data << " ";        current = current->next;    }    cout << endl; // 输出：10 20 30    // 释放内存（重要！避免内存泄漏）    delete head;    delete second;    delete third;    return 0;}  

这段代码展示了如何利用 C++数据结构教程 中最基础的自引用结构体来构建和操作链表。每个节点包含数据和指向下一个节点的指针，最后一个节点的 next 指针为 nullptr，表示链表结束。

常见误区与注意事项

• ❌ 错误写法：struct Node { int data; Node next; }; —— 这会导致无限递归定义，编译器无法确定结构体大小。
• ✅ 正确做法：必须使用指针（Node* next;）。
• 务必记得 delete 动态分配的内存，防止内存泄漏。
• 初始化指针时建议设为 nullptr，避免野指针。

总结

C++自引用结构体 是理解高级数据结构的基石。通过本教程，你已经掌握了它的基本定义、使用方法以及在链表中的实际应用。无论是面试还是实际开发，这项技能都至关重要。继续练习，尝试实现插入、删除节点等功能，你的 C++数据结构教程 之路将越走越宽！