关于从链接列表中删除节点时释放节点

Question

以下是删除链表中重复元素的功能

void deleteDup(Node *head)
{
    Node *ptr1, *ptr2, *prev;

    for (ptr1 = head; ptr1 != NULL; ptr1 = ptr1->next){

        prev = ptr1;

        for (ptr2 = ptr1->next; ptr2 != NULL; prev = ptr2, ptr2 = ptr2->next){
            if (ptr1->value == ptr2->value){
                prev->next = ptr2->next;
                free(ptr2);    // Question 1
            }
        }
    }    
}

问题 1： 以上代码适用于 (1->1->2->3->1)。但是写完之后，我自己也糊涂了。

困惑：当它释放 ptr2 时，它是如何在循环中向前移动的？释放 ptr2 后，prev = ptr2, ptr2 = ptr2->next 不应该出现 seg 错误吗？

问题 2： 这段代码可以优化吗？ （即节省资源或提高性能）

Answer 1

问题 1：
确实有问题。一般来说，您必须期待未定义的行为
（可以，但不一定是段错误。
也可以无错误地运行，但只有“可以”，不会。

for (ptr2 = ptr1->next; ptr2 != NULL;){
    if (ptr1->value == ptr2->value){
        prev->next = ptr2->next;
        free(ptr2);    // Question 1
    }
    else prev = ptr2;
    ptr2 = prev->next;
}

应该这样做（也许。我累了。）

问题 2：最佳内存优化：
用它的指针摆脱列表并使用数组：p
时间选择：太。其他数据结构更适合这样的事情。
如果您愿意在此过程中增加内存，
迭代列表并将每个元素插入到不同的数据事物中，例如某种树
在那里你可以很容易地检查一个元素之前是否出现过
（并在仅此一次迭代期间将其从列表中删除）

Answer 2

画出（部分）结构的图，就像它在开始时的样子。可能需要几个来覆盖案例，比如有趣的节点是第一个/最后一个/唯一一个。现在仔细执行图表上代码中的每项操作，检查每一步后都没有出错。

在弄清楚如何进行操作时，同样的策略也有效：绘制之前/之后的图表，看看如何从头到尾。