C++结构体实现链表出现循环引用 nextNode指向同地址问题

• 核心错误1：局部变量生命周期不匹配。函数内直接声明的LinkNode<T> nextNode;是栈上分配的局部自动变量，函数执行结束后该变量占用的内存会被立即回收，保存到ptr->next的是马上失效的悬空指针。
• 核心错误2：未定义行为引发循环/重复地址。每次调用appendChild时栈帧结构固定，局部变量nextNode会被分配到同一块栈内存地址；前一次调用回收的栈地址会被后一次调用复用，当悬空指针刚好指向当前遍历到的节点位置时，就会出现next指针指向自身的循环引用。
• 附加逻辑错误：遍历到尾节点后直接覆盖当前尾节点的data值，会把之前已经存入链表的数据冲掉，不符合链表追加的逻辑。

#include <iostream>
using namespace std;

template<typename T>
struct LinkNode {
    T data;
    bool hasNext = false;
    LinkNode<T> *next = nullptr;
    // 析构函数递归释放后续节点，避免内存泄漏
    ~LinkNode() {
        if (next != nullptr) {
            delete next;
        }
    }
};

template<typename T>
void appendChild(LinkNode<T> &initNode, T &node) {
    LinkNode<T> *ptr = &initNode;
    // 遍历到真正的尾节点：next为空的节点
    while (ptr->next != nullptr) {
        ptr = ptr->next;
    }
    // 堆上创建新节点，生命周期不受函数调用限制
    LinkNode<T>* newNode = new LinkNode<T>();
    newNode->data = node;
    // 新节点挂到尾节点后
    ptr->next = newNode;
    ptr->hasNext = true;
}

int main() {
    int a = 123;
    int b = 456;
    int c = 789;
    LinkNode<int> initNode;
    initNode.data = 1;
    appendChild(initNode, a);
    appendChild(initNode, b);
    appendChild(initNode, c);
    
    // 遍历验证结果
    LinkNode<int>* ptr = &initNode;
    while (ptr != nullptr) {
        cout << ptr->data << endl;
        ptr = ptr->next;
    }
    
    cout << "finish" << endl;
    return 0;
}

运行输出：

1
123
456
789
finish

为什么函数内声明的LinkNode nextNode;没有创建持久有效的新实例？

这是C++变量存储期规则决定的：

• 函数内部直接声明的非static局部变量属于自动存储期，内存分配在程序调用栈上：进入函数作用域时自动分配内存，离开函数作用域时自动析构、回收内存，回收后的内存可以被后续任意函数调用复用。
• 把这类局部变量的地址保存到生命周期更长的结构（比如当前场景的链表）里，得到的是悬空指针，访问悬空指针属于标准未定义行为，出现地址重复、自指、值随机错乱都是典型表现。

如果需要创建脱离函数作用域依然有效的实例，必须用new在堆上动态分配，堆上分配的内存会一直有效，直到主动调用delete释放。不要尝试用static局部变量实现，static局部变量全局只有一份实例，无法满足链表需要多个独立节点的需求。

内容的提问来源于stack exchange，提问作者方嘉汇