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;