删除链表的前面大半部分

Question

Dayk *p ;
... ...
//这里给p 赋值了
... ...
int p60numbers = AAAALENGTH;
    p = KLineobj->pHead;
    int k = 0;

    if (isum > p60numbers) {
        int nodes_to_remove = isum - p60numbers;

        while (nodes_to_remove > 0 && p != nullptr) {
            p = p->next; // 保存下一个节点的地址
            delete p; // 释放当前节点
            p = p->next; // 移动到下一个节点
            nodes_to_remove--; // 减少待释放的节点数
            
        }

这个代码好像运行有问题，第二次循环到p = p->next; 报错

Answer 1

引自免费微信小程序：皆我百晓生

你的代码中存在一个关键的问题，在删除节点后，你直接试图访问下一个节点(p = p->next)，但由于已经删除了当前节点(delete p)，所以当前节点的next指针可能已经不再有效，这会导致未定义的行为和可能的错误。

解决此问题的一个正确方法是在删除当前节点之前先保存下一个节点的指针。修改后的代码如下：

Dayk *p, *nextNode; // 添加一个保存下一个节点的指针变量
... ...
// 这里给p赋值了
... ...
int p60numbers = AAAALENGTH;
    p = KLineobj->pHead;
    int k = 0;
    nextNode = nullptr; // 初始化下一个节点指针为nullptr

    if (isum > p60numbers) {
        int nodes_to_remove = isum - p60numbers;
        while (nodes_to_remove > 0 && p != nullptr) {
            nextNode = p->next; // 保存下一个节点的地址，而不是当前节点的下一个节点地址
            delete p; // 删除当前节点前保存下一个节点地址，确保不会访问无效指针
            p = nextNode; // 移动到下一个节点（此时已验证了下一个节点的指针有效）并递减nodes_to_remove的值以处理剩下的节点数量减少的问题。继续删除操作的话请按照类似方式操作，并确保不会再遇到未定义行为。如果您仍然遇到问题或有其他问题要解答，请随时向我提问。