c - void * 指向列表中的 void *

Question

我有一个这样的列表:

void * head = [void * a] --> [void * b] --> [void * b] --> NULL

给定void * head，我如何迭代列表？

每个 void * 都指向另一个 void *，列表中的最后一项指向 NULL。

我想我需要使用void **，但我不完全确定。列表中的每个项目都不在连续的内存中。

Answer 1

I have a list like this [...]

这不完全是一个列表 - 它是一个多级指针，其级别在编译时未知。

I think I need to use void **, but I'm not completely sure

是的，你说得对!您可以一次取消一级指针的引用。

您可以执行以下操作:

• 设置一个 while 循环，当 head 为 NULL 时结束
• 在循环内，创建一个 void **next，并将 head 分配给它
• 现在取消引用 next，并将结果分配给head，如下所示:head = *next
• 继续循环，直到 head 为 NULL。

循环的每次迭代都会删除另一级间接，直到到达最终指针。