结构体的嵌套 自身嵌套 相互嵌套
什么是结构体的嵌套？
在结构体的定义中，结构体的成员又是另外一个结构体的变量。
结构体嵌套的问题有哪些？
结构体的自引用，就是在结构体内部，包含指向自身类型结构体的指针。
结构体的相互引用，就是说在多个结构体中，都包含指向其他结构体的指针。
结构体应该注意的问题？
结构体定义中可以嵌套其他结构体类型的变量，不可以嵌套自己这个类型的变量。
可以嵌套自己类型的指针。
*********************************自引用结构体******************************
****************************************************************************
不用TYPEDEF——错误的方式：
#include<iostream>using namespace std;struct tag_1{struct tag_1 A; //A是一个结构体，A的内部还会有一个结构体，以此下>去，无线循环。在内存分配的时候，由于无限的嵌套，无法确定结构体的长度，所>以时非法的。int value;};int main(){return 0;}
不用TYPEDEF——正确的方式：
#include<iostream>using namespace std;struct tag_1{struct tsg_1 *A;//由于指针的长度时确定的（在32位机器上指针长度是4），所以编译器能够确定该结构体的长度//这个指针看似指向自身,其实不是，而是执行同一类型的不同结构。int value;};
用TYPEDEF——错误的方式：
#include<iostream>using namespace std;typedef struct{int value;NODE *link;}NODE;//使用typedef为结构体创建一个别名NODE。//但是是错误的，因为类型名的作用域是从语句结尾开始的，而在结构体内部是不>能使用的，因为还没有定义。
*********************************相互引用结构体******************************
*******************************************************************************
用TYPEDEF——错误的方式：
#include<iostream>using namespace std;typedef struct tag_a{B *bp;int value;}A;typedef struct tag_b{A *ap;int value;}B;//错误的，在类型B在定义之前就被引用
用TYPEDEF——正确的方式（“不完全声明”）：
#include<iostream>using namespace std;//正确的方式 使用不 完全声明typedef struct tag_a A;typedef struct tag_b B;struct tag_a{// struct tag_b *bp;B *bp;int value;};struct tag_b{// struct tag_a *ap;A *ap;int value;};
********************************结构体嵌套的三种正确形式************************
***********************************************************************************
typedef struct tag_1{int value;struct tag_1 *link;}NODE;
typedef struct tag_1 NODE;struct tag_1{int value;NODE *link;};
struct tag_1{int value;struct tag_1 *link;};typedef struct tag_1 NODE;
结构体自身嵌套时候要注意：
结构体内部定义了一个指向结构体的指针，指针的大小在具体的机器平台和编译器环境中都是已知的（即使不同的平台环境的定义不完全相同）。但是要提醒的是：这个指针看似指向自身，其实不是，而是指向同一类型的不同结构。
链表和树的数据结构就都使用到此技巧。自身的结构体指针指向下一节点或者下一子树的地址。
/* 错误的表示*/typedef struct //这里是结构体类型的定义{int value;s_ref_1 *link;//注意这局引用了结构体类型名}s_ref_1;//ISO C 不允许声明无类型的's_ref_1’/* 正确的表示*/typedef struct s_ref_t //这里是结构体类型定义 和 结构体标签{int value;struct s_ref_t *link;//注意这句话与上面相同位置的区别，使用了标签}s_ref_2;