删除链表中的节点

Question

我被这个特定的函数卡住了，它从 linked 列表中释放所有偶数节点。我已经想出如何从 linked 列表中释放所有节点，但我无法弄清楚。我发布的代码是非常错误的。我不明白的是如何使用节点 *temp 变量和 link 它到 head->next 节点，因为 head 是被释放的（因为它是偶数）。此外，在 while 循环结束时，我知道我需要递增到列表中的下一个节点，但我似乎已经在第一个 if 语句中这样做了，所以不会调用 current = current->next实际上是带我到当前->下一个->下一个，并跳过一个节点？抱歉出现这么大的文本块。

node *delete_even_node(node *head)
{
    node *temp, *current = head;
    if (head == NULL)
        return NULL;
    while (current != NULL)
    {
        if (current->data % 2 == 0)
        {
            printf("Deleting Even %d\n", current->data);
            temp = current->next; //problem starts
            temp = temp->next;
            free(temp);
        }
        else
            current = current->next;
        current = current->next; 
    }
    return head;
}

Answer 1

有两种方法。

如果在指向头节点的指针按值传递时使用您的方法，则函数可以如下所示。

node * delete_even_node( node *head )
{
    while ( head && head->data % 2 == 0 )
    {
        node *tmp = head;
        head = head->next;
        free( tmp );
    }

    if ( head )
    {
        node *current = head;
        while ( current->next )
        {
            if ( current->next->data % 2 == 0 )
            {
                node *tmp = current->next;
                current->next = current->next->next;
                free( tmp );
            }
            else
            {
                current = current->next;
            }
        }
    }

    return head;
}

另一种方法是通过引用将指针传递给头节点。

例如

void delete_even_node( node **head )
{
    while ( *head )
    {
        if ( ( *head )->data % 2 == 0 )
        {
            node *tmp = *head;
            *head = ( *head )->next;
            free( tmp );
        }
        else
        {
            head = &( *head )->next;
        }
    }
}

并且该函数被调用为

delete_even_node( &head );

删除链表中的节点

Deleting node inside of linked list

c

free

linked-list

nodes

singly-linked-list