C void 指针和指针比较

Question

我有以下函数可以从 C 中的链表中删除通用数据：

void removeData(void *data, struct accList *theList)
{
    struct accListNode* cur = theList->head;
    struct accListNode* prev = NULL;

    for(; cur != NULL; prev = cur, cur = cur->next)
    {
        if(cur->data == data)
        {
            if(cur == theList->head)
            {
               theList->head = cur->next;
            }
            if(cur == theList->tail)
            {
                theList->tail = prev;
            }
            if(prev != NULL)
            {
                prev->next = cur->next;
            }
            free(cur);
            return;
        }
    }
}

cur->data == data背后的含义是什么？

由于我的数据是通用的 (void*)，这对任何原始类型和任何结构类型意味着什么？

例如，考虑员工结构：

struct employee
{
    char name[20];
    float wageRate;
};

如果数据是struct employee* 类型，语句cur->data == data 将如何工作？ 由于 data 是指向结构的第一个内存地址的指针，我只是比较指针地址吗？

Answer 1

cur->data == data

将指针 cur->data 与指针 data 进行比较。您正在比较它们的值，而不是它们的地址。指针是和其他变量一样的变量。它有一个地址（即&some_ptr）和一个值（即它所指事物的地址）。

请注意，其他类型的比较（即<>>=<=）会导致未定义的行为，除非指针指向同一数组的元素或指向末尾的元素（不是这样这样做是有意义的，除非你知道它们指向的是驻留在同一块连续内存中的“对象”，但仍然如此）。

Answer 2

我猜你没有写 removeData()？如果不是，那我的解释是：

removeData() 旨在从链表中删除特定条目（即 *data），而不是内容等于 *data 的条目。所以 removeData() 的调用者必须已经知道他们想要 free() 的条目在哪里。他们可以自己释放（）它，但这并不好，因为链表仍然包含指向它的指针，并且可能链表的其他用户会认为释放（）的对象仍然有效（他们会没有理由不相信，没有任何其他计划可以告诉他们）。

如果您想要一个函数在列表中搜索其内容与 *data 的内容匹配的条目（但与 *data 不在同一内存中），那么您需要为每个条目编写一个版本的 removeData()这样的类型，并且您的 accList 要么需要是同质的（包含该类型的所有对象），要么 accList 还需要包含每个条目类型的一些指示，可能作为枚举，以及 removeData() 的每个版本（一个对于每种类型）将需要跳过与其自身类型不匹配的元素。

Answer 3

cur->data == data 背后的含义是什么？

代码正在检查两个指针​​是否是同一个指针

由于我的数据是通用的 (void*) 这对于任何原始数据意味着什么 类型和任何结构类型？

如果数据是类型，语句 cur->data == data 将如何工作 结构员工*？

没什么，比较的结果是一样的

由于数据是指向结构的第一个内存地址的指针 我只是比较指针地址吗？

不，你在比较指针

Answer 4

您正在比较指针本身，而不是指向的结构。