Question

我在使用此功能时遇到了困难。该函数应该在链接列表中搜索学生并删除该节点，或者如果找不到该学生则打印错误消息。以下代码无法正常工作，它会删除正在搜索的节点之后的下一个节点。

void vymazstudenta(STUDENT **head,const char *priezvisko)
{
    STUDENT *traverse = *head;
    while(traverse!=NULL)
    {
        if(!strcmp(traverse->priezvisko,priezvisko))
        {
        STUDENT *hladany = traverse->next;
        traverse->next = hladany->next;
        free(hladany);
        return;
        }
        traverse = traverse->next;
    }
        fprintf(stderr,"Student %s sa nenasiel.\n",priezvisko);
        return;
}

Answer 1

遍历列表时，您必须存储您正在检查的节点之前的节点（我在下面的代码片段中使用了名为previous的指针）。

当您找到匹配节点时，您只需将前一节点上的next设置为当前节点的next，这样列表就会跳过要删除的节点。然后你可以free()匹配的节点。

请注意，您应该处理要删除的节点是第一个（head）

的特殊情况

在下面的代码段中，您会在if( previous == NULL )块中看到这一点 - 这是非常自我解释的。

void vymazstudenta(STUDENT **head,const char *priezvisko)
{
    STUDENT *traverse = *head;
    STUDENT *previous = NULL;
    while( traverse != NULL )
    {
        if( strcmp(traverse->priezvisko,priezvisko) == 0 )
        {
            if( previous == NULL )
            {
                *head = traverse->next;
            }
            else
            {
                previous->next = traverse->next;
            }
            free( traverse );
            return;
        }
        else
        {
            previous = traverse;
            traverse = traverse->next; 
        }
    }

    fprintf(stderr,"Student %s sa nenasiel.\n",priezvisko);
    return;
}

Answer 2

您需要在 traverse之前跟踪元素，以便您可以将该元素的下一个指针更改为指向之后的元素 {{ 1}}。之后你可以traverse

此外，您需要处理特殊情况。那是匹配在free(traverse)元素上的时候。在这种情况下，您必须更新*head以获得新的列表头。

类似的东西：

*head

Answer 3

该函数至少是错误的，因为它忽略了当标题满足条件时的情况。

此外，您应该将节点保留在已删除的节点之前。

该功能可以按以下方式查看

void vymazstudenta( STUDENT **head, const char *priezvisko )
{
    STUDENT *tmp = NULL;

    if ( *head != NULL )
    {
        if ( strcmp( head->priezvisko, priezvisko ) == 0 )
        {
            tmp = *head;
            *head = ( *head )->next;
        }
        else
        {        
            STUDENT *traverse = *head;
            while( traverse->next != NULL && strcmp( traverse->next->priezvisko, priezvisko ) != 0 )
            {
                traverse = traverse->next;
            }

            if ( traverse->next != NULL )
            {
                tmp = traverse->next;
                traverse->next = traverse->next->next;
            }
        }
    }

    if ( tmp != NULL )
    {
        free( tmp );
    }
    else
    {
        fprintf( stderr, "Student %s sa nenasiel.\n", priezvisko );
    }
}

从链表中搜索和删除

3 个答案: