类对象内存分配疑问：静态构建链表失败原因求助

核心原因 #

你代码里的Node a(n, head)是栈上的局部变量：

• 函数insertNode执行结束时，栈帧会被销毁，局部变量a占用的内存会被回收，此时head指向的是一块已释放的无效内存，属于「野指针」，后续操作都是未定义行为。
• 每次调用insertNode时，函数栈帧的布局是固定的，局部变量a在栈中的相对位置完全一致，所以每次创建的a都会被分配到同一块内存地址。第二次调用时，新的a会覆盖这块内存，而它的next指针指向的是上一次的head（也就是这块内存的旧地址，现在被新a占用），所以看起来像是a指向了自身。

不用动态内存的修复方案 #

要避免这个问题，你需要让Node对象存储在生命周期长于链表使用周期的内存区域里，比如静态存储区或由容器管理的堆内存，以下是两种可行方案：

方案1：静态数组预分配节点

提前在静态存储区分配固定数量的节点，用计数器管理使用位置：

#include <iostream>
using namespace std;

class Node {
public:
    int val;
    Node *next;
    
    Node(int n, Node *ptr = NULL) {
        val = n;
        next = ptr;
    }
};

class LinkList {
    Node *head = NULL;
    static Node nodes[100]; // 预分配100个节点的空间
    static int nodeCount;   // 记录已使用的节点数量
public:
    void insertNode(int n) {
        nodes[nodeCount] = Node(n, head);
        head = &nodes[nodeCount];
        nodeCount++;
    }
    void print() {
        Node* ptr = head;
        while (ptr != NULL) {
            cout << ptr->val << endl;
            ptr = ptr->next;
        }
    }
};

// 类外初始化静态成员变量
Node LinkList::nodes[100];
int LinkList::nodeCount = 0;

int main() {
    LinkList a;
    a.insertNode(3);
    a.insertNode(4);
    a.print();
    return 0;
}

静态数组的内存在程序启动时分配，直到程序结束才释放，所以head指向的始终是有效内存，且每个节点的地址都是数组里的不同位置。

方案2：用std::vector管理节点

借助vector容器动态管理节点的存储（内部是堆内存，但不需要你手动调用new/delete）：

#include <iostream>
#include <vector>
using namespace std;

class Node {
public:
    int val;
    Node *next;
    
    Node(int n, Node *ptr = NULL) {
        val = n;
        next = ptr;
    }
};

class LinkList {
    Node *head = NULL;
    vector<Node> nodes; // 用vector存储所有节点
public:
    void insertNode(int n) {
        nodes.emplace_back(n, head); // 直接在vector末尾构造新节点
        head = &nodes.back();        // 指向最后一个节点
    }
    void print() {
        Node* ptr = head;
        while (ptr != NULL) {
            cout << ptr->val << endl;
            ptr = ptr->next;
        }
    }
};

int main() {
    LinkList a;
    a.insertNode(3);
    a.insertNode(4);
    a.print();
    return 0;
}

vector会自动管理内存的分配与释放，只要LinkList对象存在，nodes里的节点就会保持有效，每次emplace_back都会创建新的节点，地址不会重复。

内容的提问来源于stack exchange，提问作者MWD