c - 如何在C中的链接列表中删除后释放节点

Question

我有一个非常基本的疑问。我使用结构创建了一个链接列表，这是我的删除代码。

void delete(int num)
{
struct node* temp=head;
struct node* prev=head;
if(temp == NULL)
printf("List Empty\n");
else
{
while(temp != NULL)
{
    if(temp->value == num)
    {
            prev=temp->next;
            free(temp);     
            break;
    }
    else
    {       
            prev=temp;
            temp=temp->next;        

    }
}

运行此代码后，节点不会被删除。如果我在 free(temp) 之后打印 temp->value，则值为 0。但情况并非如此。免费的应该擦除节点。所以我不明白 0 从哪里出现。知道这段代码有什么问题吗？

我的表演功能：

void show()
{
struct node *temp = head;
while(temp != NULL)
{
printf("----  %d  ---- ", temp->value);
temp=temp->next;
}
printf("\n\n");
}

我的结构：

struct node
{
int value;
int pos;
struct node* next;
};

谢谢。

Answer 1

当您在以下位置找到节点时delete：

if(temp->value == num)
{
        prev=temp->next;
        free(temp);     
        break;
}

您实际上并没有使先前的节点下一个指针指向节点的下一个链接。

相反，您应该这样做

prev->next = temp->next;