杂记之C语言之结构（三）

结构的自引用

（1）

struct  SELF_REF1           {                       int    a;                       struct   SELF_REF1 b;                       int    c;            };

这种类型的自引用是非法的，有点像永不终止的递归程序。

（2）

struct  SELF_REF2           {                       int    a;                       struct   SELF_REF2 *b;//递归型结构，必须用指针来声明。                           int    c;            };

这个声明和前面的声明的区别在于b现在是一个指针而不是结构。

编译器在结构的长度确定之前就已经知道指针的长度，所以这种类型的自引用是合法的。

事实上它所指向的是同一类型的不同结构，更加高级的数据结构，如链表和树，都是用

这种技巧实现的，每隔结构指向链表的下一个元素或树的下一个分支。

（3）【警告】

警惕这个陷阱：

typedef struct｛               int   a;             SELF_REF3  *b;             int   c;｝SELF_REF3;

这个声明的目的是为这个结构创建类型名SELF_REF3，但是它失败了，类型名直到的末尾

才定义，所以在结构声明的内部它尚未定义。

解决方案是定义一个结构标签来声明b，如下

typedef   struct  SELF_REF3_TAG{                int   a;                struct  SELF_REF3_TAG  *b;//必须同时出现在同一行                   int    c;}SELF_REF3;