1. 自引用 结构体
1.1 不使用typedef时
错误的方式:
structtag_1{
structtag_1 A;/* 结构体 */
intvalue;
};
struct tag_1{
struct tag_1 A; /* 结构体 */
int value;
};
这种声明是错误的,因为这种声明实际上是一个无限循环,成员b是一个结构体,b的内部还会有成员是结构体,依次下去,无线循环。在分配内存的时候,由于无限嵌套,也无法确定这个结构体的长度,所以这种方式是非法的。
正确的方式: (使用指针):
structtag_1{
structtag_1 *A;/* 指针 */
intvalue;
};
struct tag_1{
struct tag_1 *A; /* 指针 */
int value;
};
由于指针的长度是确定的(在32位机器上指针长度为4),所以编译器能够确定该结构体的长度。
1.2 使用typedef 时
错误的方式:
typedefstruct{
intvalue;
NODE *link;/* 虽然也使用指针,但这里的问题是:NODE尚未被定义 */
} NODE;
typedef struct {
int value;
NODE *link;