C++简单链表函数调用后指针自动变更问题求助

嘿，我一眼就看出问题所在啦——你遇到了C++里非常典型的悬空指针问题，这也是初学者很容易踩的坑，咱们来一步步解决它。

核心问题分析 #

你在add函数里创建的node tmphead(data,NULL)和node newnode(data)都是栈上的局部变量。当add函数执行完毕返回时，栈上的这些局部变量会被系统自动销毁，它们占用的内存空间会被释放或者重新分配给其他数据。这时候你让head或者temp->next指向这些局部变量的地址，就产生了悬空指针，后续访问这些指针时，就会出现不可预测的错误（比如你看到的head->next变成0x3）。

修复方案 #

要解决这个问题，我们需要在堆内存上创建节点（用new关键字），这样节点的内存不会随着函数结束而被销毁，直到我们手动用delete释放它。

下面是修改后的完整代码：

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

class LinkedList {
public:
    LinkedList();
    ~LinkedList(); // 添加析构函数，避免内存泄漏
    void add(string data);
private:
    class node {
    private:
        string data;
    public:
        node *next;
        node(string data, node *next);
        node(string data);
        node();
    };
    node *head;
    void deleteNodes(node* current); // 辅助函数，用于递归删除节点
};

LinkedList::LinkedList() {
    head = NULL;
    cout << "ok" << endl;
}

LinkedList::~LinkedList() {
    deleteNodes(head);
    cout << "链表已销毁，内存已释放" << endl;
}

void LinkedList::deleteNodes(node* current) {
    if (current != NULL) {
        deleteNodes(current->next);
        delete current;
    }
}

void LinkedList::add(string data) {
    if (!head) {
        // 在堆上创建头节点
        this->head = new node(data, NULL);
    } else {
        node *temp = head;
        while (temp->next) {
            temp = temp->next;
        }
        // 在堆上创建新节点
        temp->next = new node(data);
    }
}

LinkedList::node::node(string data, node *next) {
    this->data = data;
    this->next = next;
    cout << "New node created with : " << data << endl;
}

LinkedList::node::node() {
    this->data = "";
    this->next = NULL;
}

LinkedList::node::node(string data) {
    this->data = data;
    this->next = NULL;
}

int main() {
    LinkedList ll;
    ll.add("we");
    ll.add("are");
    cout << "ok working" << endl;
    return 0;
}

关键修改点说明 #

1. 用new创建堆内存节点：替换原来的栈局部变量创建方式，确保节点内存不会在函数结束时被销毁。
2. 添加析构函数：因为我们用new分配了堆内存，必须手动用delete释放，否则会造成内存泄漏。这里用了一个递归辅助函数deleteNodes来遍历并删除所有节点。
3. 规范指针操作：在构造函数里使用this->来区分成员变量和参数，代码可读性更好。

额外提醒 #

• 栈内存的变量生命周期仅限于当前函数作用域，而堆内存的对象生命周期由开发者控制（用new创建，delete销毁）。
• 悬空指针是C++里非常危险的问题，可能导致程序崩溃、数据损坏等不可预测的行为，一定要注意避免。

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