尝试从链表中删除节点后出现分段错误

Question

我试图传入一个链表，然后删除不是数字的节点。我不断收到分段错误，我不确定我在哪里找到一个不存在的指针。

void clean(node*& start)
    while(start)
        if(*is a number*){
            node* tail = start;
            while (tail->next){
                node* temp = tail->next;
                tail->data = temp->data;
                tail = tail->next;
            }
            if (!tail->next)
                delete tail;
        }
        start= start->next;
    }
}

->next 将节点链接到其余节点。

Answer 1

这段代码有各种各样的错误。内部循环是完全没有必要的，并且在外部循环的每次迭代中更新start 指针基本上是错误的（每次调用clean() 时，调用者都会丢失其列表的head 指针）。

代码应该看起来更像这样：

void clean(node* &start)
{
    node *n = start, *prev = NULL, *next;
    while (n)
    {
        next = n->next;
        if (n->data is not a number)
        {
            if (prev) prev->next = next;
            if (start == n) start = next;
            delete n;
        }
        else
            prev = n;
        n = next;
    }
}