Question

如何理解 结构体(类)内 含有该结构体类型的指针?

最近在看《数据结构C++描述》中，提到的链表结构中对节点结构体的定义：

struct LinkNode{
int data;

LinkNode* link; //这个该怎么理解呢？

};
在定义LinkNode结构体的时候，竟然在其内部定义了一个指向LinkNode结构体的指针？ 我觉得这个结构体类型还没有定义好呢，为什么就能在其内部定义一个这种类型的指针了呢？
大家帮我解释一下吧！ 谢谢了！

Answer 1

这是一个链条结构，在C语言中非常常见，实际上C允许这样的定义，通常用来指向下一个结构，并形成链条，比如树状的数据结构就是这样定义的，可以参考一下《数据结构》这类的书，里面很多用到这种格式的定义。

追问

恩，这个我知道，他的用意就是为了指向下一个链表。
但是，我想问的是，为什么这个结构体还没有定义好，为什么就能在这个没有定义好的结构体内部声明一个该类型的指针呢？

追答

这是C语言的语法，没有为什么啊。

Answer 2

不太清楚，应该和编译器，现在的编译器功能都很强大，它能检测出来，里面做了一些语法什么的完整分析，这也能算他的一个习惯吧。而且这是个指针类型，不关于实际内存空间的大小，个人智能理解到这个，呵呵