[英]Deleting node inside of linked list
我被困在这个特定的 function 上,它从链表中释放所有偶数节点。 我已经想出如何从链表中释放所有节点,但我无法弄清楚。 我发布的代码是非常错误的。 我不明白的是如何使用 node *temp 变量并将其链接到 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;
}
有两种方法。
如果在指向头节点的指针按值传递时使用您的方法,则 function 可以按以下方式查看。
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;
}
}
}
function 被称为
delete_even_node( &head );
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.