c-删除链表中的节点

Question

我被这个从链表中释放所有偶数节点的特殊函数卡住了。我已经想好了如何从链表中释放所有节点，但我无法解决这个问题。我发布的代码非常错误。我不明白的是如何使用node*temp变量并将其链接到head->下一个节点，因为头是被释放的(因为它是偶数(。此外，在while循环结束时，我知道我需要增加到列表中的下一个节点，但我似乎已经在第一个if语句中这样做了，所以不会调用current=current->下一个实际上是带我到当前->下一个->接下来，跳过一个节点？很抱歉有这么大的文本块。

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 %dn", 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 );