c中的自引用指针[关闭]

Question

有人可以解释一下自引用指针。自引用数据类型是包含指针或引用它们自己的类型的类型，但我想知道自引用指针。你能用一些代码解释这个术语吗？

任何了解更多相关信息的链接/资源也将非常有帮助。

编辑1：

你能解释一下吗：

唯一的自引用指针是void *

还有这段代码更让我困惑：

int *p = (int*) &p;

Answer 1

除了void*，C 中没有自引用指针之类的东西。那是因为，如果你要写

foo* p;
foo* pp = &p;

其中pp是自引用指针，类型不兼容，所以编译会失败。编译通过的唯一类型是 foo 是 void 的情况，这是因为您可以将 void** 指针转换为 void* 指针。

真的，您的意思是自引用类型，例如在实现链表时可以找到。

Answer 2

你可以这样构造一个自引用指针：

void *p = &p;

p 是一个指向自身的通用指针。

问题是你不能取消引用这个指针而不强制转换为实际的指针类型。下面是演示这一点的代码：

#include <stdio.h>

int main() {
    void *p = &p;
    printf("p = %p\n", p);
    printf("*(void **)p = %p\n", *(void **)p);
    printf("*(void **)p %c= p\n", *(void **)p == p ? '=' : '!');
    return 0;
}

正如 Jonathan Leffler 所评论的，void *p; p = &p; 具有类型转换功能，但任何数据指针类型都可以在不进行强制转换的情况下转换为 void *。 &p 的类型是 void **，但是 C 允许隐式转换为 void *。

还有自引用类型：

struct self { struct self *self; };

这个结构不是很有用，它是一个简单的间接，但是你可以用自引用的方式来初始化它：

#include <stdio.h>

struct self { struct self *self; };

int main() {
    struct self s = { &s };
    struct self *p = &s;

    printf("p = %p\n", (void *)p);
    printf("p->self = %p\n", (void *)p->self);
    printf("p %c= p->self\n", p == p->self ? '=' : '!');
    return 0;
}

在这两种情况下，p 都包含自己的地址，这可以解释为 p 是自引用的。