C++声明flag变量后链表head指针指向的内存值被修改的原因是什么？

你遇到的核心问题是野指针访问，属于栈对象生命周期管理错误：

• 在Linked_list的构造函数中，你定义的node init(data)是构造函数栈帧上的局部变量，它的生命周期仅和构造函数的执行周期绑定：构造函数执行结束后，这块栈内存就会被系统标记为可复用，init对象会被自动销毁。
• 你把head和tail指针直接指向了这个栈上的局部对象地址，构造函数返回后这两个指针就变成了野指针，指向的内存内容已经不属于你之前创建的init节点了。

当你没有声明flag变量的时候，那块被释放的栈内存暂时还没有被其他操作覆盖，所以还能侥幸读到之前遗留的12这个值；当你声明int flag = 0的时候，insert函数的栈帧会复用之前构造函数释放的那块栈内存来存储flag变量，你再读head->data自然就读到了被覆盖后的乱码值。

链表不是必须用堆动态分配，但是绝大多数场景下用堆分配是最合理的选择，原因如下：

• 如果你坚持用栈分配，需要保证所有链表节点的生命周期长于整个链表的生命周期，你需要把所有节点提前在外部声明好再接入链表，这种方案只适用于节点数量固定、生命周期明确的极特殊场景，完全失去了链表动态增删节点的优势。
• 要修复你当前的代码，只要把构造函数里的栈节点改成堆分配即可：

Linked_list(int data) {
    node* init = new node(data);
    head = init;
    tail = init;
}

注意后续要配套写析构函数遍历链表delete所有节点，避免内存泄漏。

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