C中引用指针的等价物?

C中引用指针的等价物?,c,C,我制作了一个链表和一个返回迭代器的函数。当将迭代器分配给另一个指针并释放该指针时,它什么也不做,因为它不是引用。如何删除列表中的项目 例如: //initialize struct list, insert 1 struct (this is only done if list is empty) some_struct* struct_list; struct_list = (some_struct*)malloc(sizeof(some_struct)); strncpy(struct_li

我制作了一个链表和一个返回迭代器的函数。当将迭代器分配给另一个指针并释放该指针时,它什么也不做,因为它不是引用。如何删除列表中的项目

例如:

//initialize struct list, insert 1 struct (this is only done if list is empty)
some_struct* struct_list;
struct_list = (some_struct*)malloc(sizeof(some_struct));
strncpy(struct_list->name, "foo", 4);
struct_list->name[3] = '\0';

typedef struct some_struct
{
    char name[MAXLENGTH];
    struct some_struct* next;
} some_struct;

some_struct* find_struct(char* name)
{
    char* iter;
    for (iter = struct_list; iter != NULL; iter = iter->next)
    {
        if (strcmp(name, iter->name) == 0)
            return iter;
    }
    return NULL;
}
some_struct* name;
name = find_struct("foo");  //since there's only 1 struct, name == struct_list
free(name);  //struct_list still contains 1 struct with name "foo"
我确保了链表的正常工作,它确实找到了名字,但这没有任何作用

编辑:为了澄清,取消链接/链接确实会删除结构。但是,如果结构中只有一个项,这就不起作用

我制作了一个链表和一个返回迭代器的函数。当将迭代器分配给另一个指针并释放该指针时,它什么也不做,因为它不是引用。如何删除列表中的项目

它是否是一个参考与任何事情都无关。您确实可以通过指向列表节点的任何指针释放该节点的内存,但我不知道为什么您认为这样会自动将其从列表中删除,即使它是一个引用。相反,节点的前一个节点以无效的
next
指针结束,并且取消引用会产生未定义的行为。UB可能会采取一种类似于它在释放内存之前所表现出的行为的形式,至少在一段时间内是如此

你好像倒过来了。如果要从列表中删除节点,则这是您的主要目标;释放节点的内存是次要的,并且只有在实际完成节点操作后才合适。从单链表中删除需要找到要删除的节点的前置节点,然后适当地更新其
next
指针。根据具体的设置方式,删除第一个元素可能是一种特殊情况

更新 您已经在评论中阐明,问题在于从一个元素列表中删除唯一的元素(或者,我打赌,无论列表有多长,第一个元素),似乎应该扩展我提到的特殊情况

显然你有一个全局变量

some_struct *struct_list;
当有一个列表节点时,它指向第一个列表节点,当列表为空时,它为null。给定一个指向要删除的节点的指针,如
find_struc()
函数返回的指针,要从列表中删除该节点,您需要一个如下函数:

void delete_struct(some_struct *to_delete) {
    if (struct_list == to_delete) {
        // special case: deleting the first element
        // ... do something here ...
    } else {
        some_struct *pred = struct_list;
        while (pred && pred->next != to_delete) {
            pred = pred->next;
        }
        if (pred) {
            assert(pred->next == to_delete);
            pred->next = pred->next->next;
            free(to_delete);
        }
    }
}
显然,问题在于“在这里做点什么”。但我看不出有什么神秘或问题。你知道应该发生什么,而且你似乎有能力让它发生:

struct_list = struct_list->next;
free(to_delete);
显然(或者可能不是太多),必须设置NULL的变量是代码的其余部分寻找列表头的变量

如果您想删除删除第一个元素的特殊性,那么考虑使用一个虚拟头节点,它甚至不需要动态分配。然后,第一个数据承载元素有一个真正的(但非数据承载)前置元素,您不需要特殊情况。至少还有另外一种选择,但指针已经够麻烦的了,我将把它留到其他时间

我制作了一个链表和一个返回迭代器的函数。当将迭代器分配给另一个指针并释放该指针时,它什么也不做,因为它不是引用。如何删除列表中的项目

它是否是一个参考与任何事情都无关。您确实可以通过指向列表节点的任何指针释放该节点的内存,但我不知道为什么您认为这样会自动将其从列表中删除,即使它是一个引用。相反,节点的前一个节点以无效的
next
指针结束,并且取消引用会产生未定义的行为。UB可能会采取一种类似于它在释放内存之前所表现出的行为的形式,至少在一段时间内是如此

你好像倒过来了。如果要从列表中删除节点,则这是您的主要目标;释放节点的内存是次要的,并且只有在实际完成节点操作后才合适。从单链表中删除需要找到要删除的节点的前置节点,然后适当地更新其
next
指针。根据具体的设置方式,删除第一个元素可能是一种特殊情况

更新 您已经在评论中阐明,问题在于从一个元素列表中删除唯一的元素(或者,我打赌,无论列表有多长,第一个元素),似乎应该扩展我提到的特殊情况

显然你有一个全局变量

some_struct *struct_list;
当有一个列表节点时,它指向第一个列表节点,当列表为空时,它为null。给定一个指向要删除的节点的指针,如
find_struc()
函数返回的指针,要从列表中删除该节点,您需要一个如下函数:

void delete_struct(some_struct *to_delete) {
    if (struct_list == to_delete) {
        // special case: deleting the first element
        // ... do something here ...
    } else {
        some_struct *pred = struct_list;
        while (pred && pred->next != to_delete) {
            pred = pred->next;
        }
        if (pred) {
            assert(pred->next == to_delete);
            pred->next = pred->next->next;
            free(to_delete);
        }
    }
}
显然,问题在于“在这里做点什么”。但我看不出有什么神秘或问题。你知道应该发生什么,而且你似乎有能力让它发生:

struct_list = struct_list->next;
free(to_delete);
显然(或者可能不是太多),必须设置NULL的变量是代码的其余部分寻找列表头的变量


如果您想删除删除第一个元素的特殊性,那么考虑使用一个虚拟头节点,它甚至不需要动态分配。然后,第一个数据承载元素有一个真正的(但非数据承载)前置元素,您不需要特殊情况。至少还有另外一种选择,但您已经在指针方面遇到了足够多的问题,我将把它留到其他时间。

很抱歉,这是我的错误,修复了代码。我在程序中得到了结构,仍然存在相同的问题OK,因此您的函数应该被调用而不是
find_name
,这很混乱。释放结构节点不会将其从链接列表中删除。你