C++链表中delete temp报错原因及内存泄漏解决方案咨询

一、insertAtEnd中delete temp报错的原因 #

• temp是指向链表现有节点的遍历指针：比如插入20时，temp最终指向的是链表中已存在的10节点；插入30时，temp指向20节点，这些节点属于链表结构的一部分，不是临时分配的独立内存。
• 执行delete temp会触发node类的析构函数，而node的析构函数里写了delete next，这会引发递归删除：删除当前节点的同时，会递归删除它的next指向的所有后续节点，直接破坏整个链表结构。
• 链表结构被破坏后，display函数遍历时会遇到野指针，进而出现无限循环或程序崩溃。

另外，display函数里的delete temp完全多余：遍历结束后temp已经是NULL，delete NULL合法但无意义；若遍历过程中temp指向链表节点，删除它们会直接破坏链表。

二、合理的解决办法 #

1. 移除错误的delete操作 #

• 删除insertAtEnd里的delete temp：temp只是栈上的遍历指针，指向的是链表的现有节点，不需要手动删除。
• 删除display里的delete temp：理由同上，遍历指针无需额外释放。

2. 解决内存泄漏：给LinkedList添加析构函数 #

当前LinkedList没有析构函数，程序结束时不会释放链表节点，导致内存泄漏。需要添加析构函数遍历并释放所有节点：

~LinkedList() {
    node* current = head;
    while (current != NULL) {
        node* nextNode = current->next;
        current->next = NULL; // 避免node析构函数递归删除（手动遍历更可控）
        delete current;
        current = nextNode;
    }
}

如果保留node类的递归析构（即~node()里的delete next），也可以直接在LinkedList析构函数里写delete head;，但长链表可能因递归深度过大导致栈溢出，手动遍历的方式更安全。

3. 优化node类的析构函数（可选） #

如果采用手动遍历释放节点的方式，可以移除node析构函数里的delete next，避免重复删除逻辑；若保留递归析构，需注意长链表的栈溢出风险。

修正后的完整代码 #

#include<iostream>
using namespace std;

class node {
public:
    int data;
    node* next;
    node(int val) {
        data = val;
        next = NULL;
    }
    // 手动遍历释放节点时，可移除递归删除逻辑
    ~node() {
        // delete next;
    }
};

class LinkedList {
    node* head;
public:
    LinkedList() {
        head = NULL;
    }

    ~LinkedList() {
        node* current = head;
        while (current != NULL) {
            node* temp = current->next;
            delete current;
            current = temp;
        }
    }

    void insertAtEnd(int val) {
        if (head == NULL) {
            head = new node(val);
            return;
        }

        node* temp = head;
        while (temp->next != NULL)
            temp = temp->next;
        temp->next = new node(val);
    }

    void display() {
        cout << "Your List : ";
        node* temp = head;
        while (temp != NULL) {
            cout << temp->data << ">";
            temp = temp->next;
        }
        cout << endl;
    }
};

int main() {
    LinkedList obj;
    obj.insertAtEnd(10);
    obj.insertAtEnd(20);
    obj.insertAtEnd(30);
    obj.insertAtEnd(40);

    obj.display();
    system("pause");
    return 0;
}

补充说明 #

• 局部遍历指针（如insertAtEnd和display里的temp）是栈上变量，函数结束后会自动销毁，不需要手动delete；它们指向的链表节点属于链表管理的内存，要在链表销毁时统一释放。
• 内存泄漏的根源是LinkedList没有负责释放其管理的节点，因此给LinkedList添加析构函数是核心解决办法，在构造函数里创建temp指针完全没必要。

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