下一个结构项，不完整类型

Question

struct node{  
    struct node next;  
    int id;  
}

给出“下一个字段有不完整的类型错误”。

这个结构有什么问题？

Answer 1

创建自引用数据类型时，您需要使用指针来解决循环问题：

struct node;

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

...应该可以，但在使用它时要注意正确分配内存。

为什么要有指针？考虑一下：struct 定义的要点是，当您说出 node.id 时，编译器可以计算出要分配多少内存以及要访问哪些部分。如果您的 node 结构体包含另一个 node 结构体，编译器应该为给定的 node 分配多少内存？

通过使用指针可以解决这个问题，因为编译器知道为指针分配多少空间。

Answer 2

如果一个结构体可以包含它自己类型的另一个实例，那么它的大小将是无限的。

这就是为什么它只能包含指向其自身类型的指针。

此外，在代码中，结构的大小是未知的，因此编译器无法知道要为其保留多少空间。

Answer 3

1. 您需要对节点进行前向声明，因为编译器在处理其定义时还不知道节点。
2. 您可能想存储一个指针，而不是节点对象本身。

试试这个：

struct node;

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

Answer 4

不完整类型的某些使用是不正确的，例如当您尝试声明不完整类型的对象时。但是，您可以声明一个指向不完整类型的指针（例如）。在这种情况下，这正是这里所需要的：

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

Answer 5

问题是，当编译器到达这一行时：

struct node{  
    struct node next;  /* << this line */

编译器实际上不知道什么是struct node，因为您正在定义struct node。

一般来说，不能使用未定义或不完整的类型。

Answer 6

为了工作，你应该写：

typedef struct _node{
  struct _node* next;
  int           id;
}node;