c - 为什么 TAILQ_REMOVE 不重置头指针？

Question

我正在追踪一些我没有编写的代码中的一些奇怪的 Coverity 错误。在一种情况下，我们在循环中使用 TAILQ_FIRST 和 TAILQ_REMOVE，如下所示:

while (!TAILQ_EMPTY(&queue))
{
    item* entry = TAILQ_FIRST(&queue);
    TAILQ_REMOVE(&queue, entry, next);
    free(entry);
}

Coverity 对此提示很多，说我在双重释放。然而，看看 TAILQ_REMOVE，这可能是正确的:( /usr/include/x86_64-linux-gnu/sys/queue.h 在我的 Linux 机器上)

#define TAILQ_REMOVE(head, elm, field) do {                             \
        if (((elm)->field.tqe_next) != NULL)                            \
                (elm)->field.tqe_next->field.tqe_prev =                 \
                    (elm)->field.tqe_prev;                              \
        else                                                            \
                (head)->tqh_last = (elm)->field.tqe_prev;               \
        *(elm)->field.tqe_prev = (elm)->field.tqe_next;                 \
} while (/*CONSTCOND*/0)

与其他一些相关的宏不同，我在这里没有看到任何重置 tqe_first 的内容。如果我删除头节点。因此，我会继续在我的循环中获取已删除的节点。

但我真的不明白发生了什么。尽管有 Coverity 警告，此代码似乎仍然有效。

很难在网上找到这方面的例子。

Answer 1

这是有效的，因为 tqe_prev是一个指向指针的指针。如果非空，队列中的第一个元素有它的 tqe_prev字段初始化为 tqe_first 的地址.因此，取消引用并分配给它，就像在宏的最后一行所做的那样，最终会设置 tqh_first如果您要删除第一个元素。 (通常，tqe_prev 将具有前一个节点的 tqe_next 指针的地址。)