向存储Node指针的vector推入无效指针引发程序异常退出问题

你的判断完全正确，程序崩溃的核心原因就是未初始化的野指针没有指向确定的有效内存块，属于C++里典型的未定义行为。

问题根因拆解 #

你编写的核心代码如下：

Node * newNode;
newNode->data = num;
//root is defined somwhere at the top as 'Node * root';
root->adj.push_back(newNode);

用到的Node结构体定义：

struct Node{
    int data;
    vector<Node*> adj;
};

代码里的指针操作从第一步就存在内存访问违规：

1. Node * newNode; 仅在栈上声明了一个可指向Node类型的指针变量，但没有给它赋予任何合法地址。指针变量中存储的是栈空间残留的随机垃圾值，指向完全不受控制的未知内存区域。
2. 紧接着执行的newNode->data = num;已经是非法操作：相当于直接向随机内存地址写入数据。这时候程序已经触发未定义行为，只是很多时候这个随机地址刚好落在进程可写内存范围内，不会立刻触发崩溃，等后续执行push_back操作时，之前踩坏内存的副作用集中爆发，才会让你误以为是push_back本身导致的崩溃。
3. 注释中提到的全局指针Node * root同样存在风险：如果这个指针也没有被初始化、没有指向一个真实存在的Node实例，那么root->adj.push_back(newNode)这步本身也是在解引用野指针，一样会触发内存访问错误。

动态分配内存后恢复正常的原因 #

当你为指针对象执行动态内存分配（例如写newNode = new Node();）时，实际是向系统申请了一块大小匹配Node结构体的合法专属内存，再把这块内存的起始地址赋值给指针变量。这时候你再访问指针指向的内存成员、存储指针地址到vector中，都是在操作合法授权的内存，自然不会出现访问违规导致的崩溃。

避坑提示 #

• 所有裸指针声明后必须明确赋值，要么指向已经存在的同类型有效变量，要么通过动态申请获得合法内存，绝对不能直接解引用未初始化的指针。
• 不要被崩溃出现的代码位置误导：未定义行为的实际出错点和崩溃触发点经常不一致，你遇到的运行2-3秒才终止就是典型表现——野指针提前写坏了进程的内存管理元数据，等到vector扩容、内存分配需要遍历这些元数据时，才会检测到内存损坏并终止进程。
• 在Code::Blocks环境下可以开启最高级别的编译警告，未初始化本地变量的使用会被编译器直接识别提示，能提前拦截大部分这类低级错误。

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