C语言 如何访问已释放内存位置的节点内的数据

Question

我试图在释放节点后返回节点中的数据。但是当我试图这样做时，我会收到段错误(我的猜测是，当我将元素值分配给变量数据时，它只复制引用。释放节点的内存位置后，将失去节点结构中的成员元素。因此，通过引用检索元素是非法的。还有别的办法吗?

void* remove_node(struct s_node** node){
if(node != NULL && *node!= NULL && (*node)->elem != NULL){
    void* data = (*node)->elem;
    if((*node)->prev == NULL && (*node)->next == NULL){
        free(*node);
    }else if((*node)->prev == NULL){
        (*node)->next->prev = NULL;
        (*node)->next = NULL;
        free(*node);
    }else if((*node)->next == NULL){
        (*node)->prev->next = NULL;
        (*node)->prev = NULL;
        free(*node);
    }else{
        (*node)->prev->next = (*node)->next;
        (*node)->next->prev = (*node)->prev;
        (*node)->prev = NULL;
        (*node)->next = NULL;
        free(*node);
    }
    return data;
}else{
    return NULL;
}

}

这里是结构体

struct s_node {
 void* elem;
 struct s_node* next;
 struct s_node* prev;
};

Answer 1

发布的代码似乎并没有导致您所观察到的错误。树结构可能在其他地方被破坏。

请注意，它可以大大简化:

void *remove_node(struct s_node **node) {
    if (node != NULL && *node != NULL && (*node)->elem != NULL) {
        void *data = (*node)->elem;
        if ((*node)->prev != NULL) (*node)->prev->next = (*node)->next;
        if ((*node)->next != NULL) (*node)->next->prev = (*node)->prev;
        free(*node);
        *node = NULL;  /* safely, cannot hurt */
        return data;
    } else {
        return NULL;
    }
}