删除循环链表中的节点

Question

我有一个基本的链表问题，我在下面试图解决。如果您能为我的方法、算法的正确性（甚至是编码风格）提供任何信息，我将不胜感激。该问题需要一个函数，该函数删除循环链表中所有出现的int，并返回列表中的任何节点或NULL（当列表为NULL时）。

以下是我目前掌握的一些C代码：

struct Node{
    Node* next;
    int data;
};

Node* deleteNode(Node* &node, int num){

    if(!node){
        return NULL;
    }

    Node* given = node;
    Node* del;

    while(node->next != given){
        if(node->next->data == num){
            del = node->next;
            node->next = node->next->next;
            delete del;
        }
        node = node->next;
    }

    //Check if the first node needs to be deleted, with variable node pointing to last element
    if(given->data == num){
        node->next = given->next;
        delete given;
    }

    return node;
}

Answer 1

如果不遵循所有逻辑，我一眼就能看出这段代码无法工作。

您正在检查输入列表是否为空，这是代码返回NULL的唯一情况。但是，如果向您传递了一个列表，其中所有元素都必须删除，那么会发生什么呢？

这个问题也很微妙。要检查您是否完成了循环列表，您需要将其与第一个地址进行比较，以查看是否已链接回起始地址。然而，如果这个元素被删除了，那么根据C标准，在比较中甚至不允许使用它的地址。

为了避免在要删除的元素上进行两次传递，一个可能的技巧是在开始迭代时“打破循环”，这样您就可以检查NULL而不是检查起始节点的地址。

Answer 2

删除节点；应该是删除del；。

此外，使用Node*node作为参数，而不是Node*

p. s.结构定义后忘记分号？：）