创建链表节点时为何不能用node类普通变量，而非要用指针并动态分配内存？

直接使用node类型普通局部变量的核心问题 #

你代码中在add_node函数内部定义的node newnode，属于栈上的局部自动变量，这类变量的两个天生特性，完全不适合作为链表节点使用：

• 生命周期固定：栈变量的空间是随函数调用临时分配的，当add_node函数执行结束、程序从函数返回时，这块栈空间会被系统直接回收，不再属于你定义的newnode变量。
• 指针悬空：你代码中把&newnode这个临时地址存入了链表的head指针、或是上一个节点的next指针，相当于在链表中存储了一个已经被回收的无效地址。这类代码不会触发编译报错，但运行时行为属于C++标准定义的未定义行为，结果完全不可控：轻则遍历链表时读到的全是被其他逻辑覆盖的随机内存值、输出结果完全错乱，重则触发内存访问违规导致程序直接崩溃。

顺着你代码的执行逻辑就能直观看到问题：

1. 第一次调用add_node(6)：在当前函数的栈帧里创建newnode，给data赋值为6、next赋值为NULL，再把head指向这个栈地址。函数返回后，这个存了6的栈空间立刻被回收，此时head已经是个无效的悬空指针。
2. 第二次调用add_node(3)：新的add_node栈帧创建时，大概率会复用之前被回收的那块栈地址，在同一个位置生成新的newnode存着3。这时候之前存在head里的旧地址，现在指向的内容已经从6变成了3。
3. 反复调用四次add_node之后，链表中存的所有指针全是指向早已被反复覆盖的栈内存，根本没法正常遍历输出预期的6、3、9、3序列。

动态分配内存的实现为什么是正确的 #

当你用node* newnode = new node;创建节点时，这块内存是分配在堆区的：

• 堆内存的生命周期完全由开发者手动控制，只要不主动调用delete释放，这块内存会一直有效，不会因为add_node函数执行结束就被回收。
• 你把堆上节点的地址存入链表的head、next指针后，这些地址永远指向真实存储节点数据的有效内存，顺着指针就能准确找到对应的节点，实现正常的链表遍历、增删逻辑。

补充说明 #

不存在“绝对不能使用node类型普通变量”的铁则，只要普通变量的生命周期和链表本身的生命周期保持一致，是可以作为链表节点的。但这类写法完全失去了链表“运行时动态调整长度、按需新增节点”的核心价值——因为普通栈/全局变量必须在编译期就确定存储空间，没法实现运行时根据需求灵活新增节点的能力。

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