C 删除链表节点

Question

我用C写链表

第一个创建的节点的下一个（node->next）是NULL

最后创建的节点是 HEAD。（颠倒顺序）

我创建了 3 个节点 a, b, c

我想删除 b 节点

这是我的代码：

struct node {
    char *name;
    void *data;
    int size;
    struct node *next;
};

typedef struct node Node;

void remove_data(Node *node, char* d_name) {
    
    while (node != NULL) {
        // remove data from heap
        
        if (strcmp(node->next->name, d_name) == 0) {
            node->next = node->next->next;
            printf("remove %s\n", node->next->name);
            printf("%s -> %s\n", node->name, node->next->name);
            free(node->next);
            break;
        } else {
            node = node->next;
        }
    }
}

并调用这个函数remove_data(head, d_name); 我预测这个程序打印

remove b
a -> c

但它打印

remove b
b -> b

这是为什么？

Answer 1

你的功能在任何情况下都没有意义。

首先，由于比较，它忽略了存储在第一个（头）节点中的名称

strcmp(node->next->name, d_name) == 0
       ^^^^^^^^^^^^^^^^

不能为仅包含一个节点的列表调用该函数。

这次作业后

node->next = node->next->next;

指向应删除节点的指针丢失。

也不清楚这些数据成员是什么

    void *data;
    int size;

意味着你是否还需要释放指针指向的内存data。

函数可以通过如下所示的方式声明和定义。函数定义基于您的函数定义。如果需要，那么您还应该插入语句

free( current->data );

之前

free( current );

这是函数定义。

int remove_data( Node **node, const char *d_name )
{
    while ( *node != NULL && strcmp( node->name, d_name ) != 0 )
    {
        node = &( *node )->next;
    }

    int success = *node != NULL;

    if ( success )
    {
        Node *current = *node;
        *node = ( *node )->next;
        free( current );
    }

    return success;
}

调用函数时必须将指向头节点的指针传递给函数。

也就是说指向头节点的指针必须通过引用传递。在这种情况下，如果删除的节点将是头节点，则将更新指向头节点的原始指针。否则该函数将处理指向头节点的指针的副本，更改副本不会影响存储在原始指针中的值。

C 删除链表节点

C delete linked list node

c

struct

linked-list

singly-linked-list

function-definition