c++ - 链表的两次删除有什么区别？

Question

我写了两种删除给定节点的方法，虽然它们是一样的。然而，它们给出了不同的结果。

首先，

    node *q = c->next;
    c->data = q->data;              second:  c->data = c->next->data;
    c->next = q->next;                       c->next = c->next->next;
    delete q;                                delete c->next;

我试试这个例子(链表:1,2,3,4,5,6,7,8,9,10 和 c==3)第一种方法给出的结果是:1,2,4,5,6,7,8,9,10，这就是我想要的

但第二个给出:1,2,4,-572662307我不明白是什么造成了不同。

Answer 1

一个显着的区别是，在第一个之后，c->next 将指向过去(在算法之前)c->next->next .在第二个之后，c->next 将指向一个已删除的节点。

另一个区别是第一个删除了算法之前的c->next，而第二个删除了以前是c->next->next<的节点 在算法之前。