删除循环链表中的节点

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

delete node; 应该是delete del; 。

另外，使用Node* node作为参数，而不要使用Node* &node Node* node作为参数，这将防止非左值传入。

ps结构定义后忘记分号？ :)

Answer 2

如果不遵循您的所有逻辑，我可以一眼看出该代码无法正常工作。

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

这个问题也有一个微妙之处。 要检查您是否完成了一份通函，您需要与第一个地址进行比较，以查看是否链接回起点。 但是，如果此元素已被删除，那么按照C ++标准，您甚至不可以在比较中使用其地址 。

为了避免对要删除的元素进行两次遍历，一个可能的技巧是在开始迭代时“中断循环”，以便您可以检查NULL而不是检查开始节点的地址。