结构中的指针变量,结构类型相同

时间:2014-11-26 11:27:55

标签: c++ c

当指针变量在该struct'node'中声明为struct'node'类型时会发生什么?

struct node 
{
   int x;
   node *next;
};

用于在链接列表中创建节点的代码..

请详细解释....先谢谢。

2 个答案:

答案 0 :(得分:1)

列表中节点之间的链接由此指针保存。 就像你有一组学生有自己的细节和另一个学生的地址。 您可以从排在前面的学生开始,然后通过阅读每个人持有的地址来与他们见面。 类似地,在这种情况下,struct保存指针中下一个节点的地址。

答案 1 :(得分:0)

没有什么特别的事情发生。

名称struct node在开头{处有效使用,并且编译器知道它需要知道的所有内容,以便在此时支持node *类型的成员。

当然,在内存使用方面没有任何实际的递归,因为成员只是一个指针。