结构体定义中不可以包含自己类型的变量,可以包含自己类型的指针(链表的定义)
结构体中能够定义本结构体类型的指针(链表定义中即是这样),而不能定义本结构体类型的变量,是因为:
struct temp
{
int data;
struct temp pt;
};
代码如上,这样的定义在C语言环境中编译程序,编译器都会给出错误提示,意思是还没有该结构体类型的定义。这是因为本结构体类型的定义尚未结束,它所占用的字节数尚未确定(因为系统在你定义一个结构体时是不为它分配空间的,只有在定义一个这种结构体类型的变量时,系统才为这个变量分配空间,但是在你定义这个结构体时,编译器需要知道你这个结构体——相当于一个新的数据类型,编译器需要知道今后我在为这种数据类型的变量要分配多大的内存空间)。因此,也因为在此处代码:struct temp pt; 即是在定义一个这种数据类型的变量,此时是要为这个变量分配内存的,但此时因struct temp类型的定义尚未结束,它所占用的字节数尚未确定,所以系统无法为这样的结构体成员分配内存。
而像在链表的定义中这样可以定义本结构体类型的指针,代码如下:
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode;
是因为,指针变量存放的数据是一个地址,系统为指针变量分配的内存字节数(即存放地址所需的内存字节数)是固定的(对于32位计算机系统