c - 等价于 C 中的引用指针？

Question

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

例子:

//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"

我确保链表正常工作，它确实找到了名字，但这什么也没做

编辑:为澄清起见，取消链接/链接确实摆脱了结构。但是如果结构中只有 1 个项目，这就不起作用

Answer 1

I made a linked list, and a function that returns the iterator. When assigning the iterator to another pointer and freeing the pointer, it does nothing since it's not a reference. How can I delete the item in the list?

是否引用与任何事情无关。您确实可以通过指向它的 any 指针释放列表节点的内存，但我不知道为什么您认为这会自动将其从列表中删除，即使它是一个引用。相反，节点的前置节点以无效的 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 的变量是您的其余代码查找列表头的变量。

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