删除Node类指针触发断点错误的技术求助

问题概述 #

在实现有序单链表的deleteMin()函数时，执行delete u语句触发断点错误。错误场景是main()中通过栈创建节点对象，再让链表头指针指向该对象，调用删除函数时尝试释放栈内存。

错误原因 #

C++中，delete运算符仅能用于释放通过new在堆上分配的内存。而main()里的Node one(1)是在栈上创建的局部对象，栈内存由系统自动管理，不能手动调用delete释放，否则会触发内存访问错误。

修复方案及代码修改 #

核心修复点 #

1. 所有链表节点统一使用堆内存分配（new创建），确保delete操作合法。
2. 增加空链表边界判断，避免空指针访问。
3. 修正节点计数n的逻辑，保证链表长度统计准确。

修改后的完整代码 #

#include <iostream>
using namespace std;

class Node {
    int x;
    Node* next;
public: 
    Node(int x0) : x(x0), next(NULL) { }
    bool add(int newValue);
    int deleteMin();            
    int size();
    void printSSL();
};

Node* head = NULL;
Node* tail = NULL;
int n = 0;

bool Node::add(int newValue) {
    Node* u = new Node(newValue);
    // 处理空链表的特殊情况
    if (head == NULL) {
        head = u;
        tail = u;
        n++;
        return true;
    }
    if (newValue <= head->x) {
        u->next = head;
        head = u;
        n++;
        return true;
    }
    else {
        Node* y = head;
        Node* z = head;
        while ((newValue > y->x) && (y != tail)) {
            z = y;
            y = y->next;
        }
        if (y == tail) {
            y->next = u;
            tail = u;
        }
        else {
            z->next = u;
            u->next = y;
        }
        n++;
        return true;
    }
}

int Node::deleteMin() {
    // 空链表判断，防止访问空指针
    if (head == NULL) {
        cerr << "链表为空，无法执行删除操作" << endl;
        return -1;
    }
    int x = head->x;
    Node* u = head;
    head = head->next;
    // 删除后链表为空时，同步更新tail指针
    if (head == NULL) {
        tail = NULL;
    }
    delete u; // 现在u指向堆内存，delete操作合法
    n--;
    return x;
}

int Node::size() {
    cout << n << endl;
    return n;
}

void Node::printSSL() {
    Node* u = head;
    cout << "Head:";
    int idx = 0;
    // 用while循环遍历，避免原for循环的越界问题
    while (u != NULL) {
        cout << idx << ":(" << u->x << ", " << u->next << ")  ";
        u = u->next;
        idx++;
    }
    cout << " Tail" << endl;
}

int main()
{
    // 改用堆内存创建第一个节点
    Node* one = new Node(1);
    head = one;
    tail = one;
    n = 1;

    one->printSSL();
    one->deleteMin();
    one->printSSL();

    // 测试添加节点功能
    Node testNode(0);
    testNode.add(3);
    testNode.add(2);
    testNode.printSSL();
    testNode.deleteMin();
    testNode.printSSL();

    return 0;
}

额外优化说明 #

• 原printSSL()的for循环依赖n的计数，容易因n的错误导致越界，改用while(u != NULL)遍历更安全。
• 增加了空链表的错误提示，让程序鲁棒性更强。

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