递归结构

Question

我是否需要使用typedef才能构建递归结构？我试着用下面的代码没有成功：

struct teste 
{ 
    int data; 
    int data2; 
    struct teste to_teste; 
}; 

Answer 1

要建立你不需要typedef递归结构。

您必须将结构对象转换为struct pointer对象。

这样的：

struct teste{ 
    int data; 
    int data2; 
    struct teste *to_teste; 
}; 

Answer 2

你不能有其自身内部的结构相同。如果你这样做，那么这个结构的大小变得不确定。所以这是不允许的。

相反，你可以有一个指向同一个结构的指针来解决你的目的。这是可行的，因为编译器知道指针的大小，并且结构现在具有确定的大小。