1. 自引用結(jié)構(gòu)體

1.1 不使用typedef時

錯誤的方式：

struct tag_1{    struct tag_1 A;      int value;};// 這種聲明是錯誤的，因為這種聲明實際上是一個無限循環(huán)，成員A是一個結(jié)構(gòu)體，A的內(nèi)部還會有成員是結(jié)構(gòu)體，依次下去，無線循環(huán)。//在分配內(nèi)存的時候，由于無限嵌套，也無法確定這個結(jié)構(gòu)體的長度，所以這種方式是非法的。
正確的方式： （使用指針）
struct tag_1{    struct tag_1 *A;     int value;};// 由于指針的長度是確定的（在32位機器上指針長度為4），所以編譯器能夠確定該結(jié)構(gòu)體的長度。
1.2 使用typedef 時
錯誤的方式：
typedef struct {    int value;    NODE *link; } NODE;//這里的目的是使用typedef為結(jié)構(gòu)體創(chuàng)建一個別名NODE。但是這里是錯誤的，因為類型名的作用域是從語句的結(jié)尾開始，//而在結(jié)構(gòu)體內(nèi)部是不能使用的，因為還沒定義。
正確的方式：有三種，差別不大，使用哪種都可以。
typedef struct tag_1{    int value;    struct tag_1 *link; } NODE;struct tag_2;typedef struct tag_2 NODE;struct tag_2{    int value;    NODE *link;   };struct tag_3{    int value;    struct tag_3 *link; };typedef struct tag_3 NODE;
2. 相互引用 結(jié)構(gòu)體
錯誤的方式：
typedef struct {    int value;    NODE *link; } NODE;//這里的目的是使用typedef為結(jié)構(gòu)體創(chuàng)建一個別名NODE。但是這里是錯誤的，因為類型名的作用域是從語句的結(jié)尾開始，//而在結(jié)構(gòu)體內(nèi)部是不能使用的，因為還沒定義。
正確的方式：（使用“不完全聲明”）
struct tag_a{    struct tag_b *bp;     int value;};struct tag_b{    struct tag_a *ap;    int value;};typedef struct tag_a A;typedef struct tag_b B;struct tag_a;  struct tag_b;typedef struct tag_a A;typedef struct tag_b B;struct tag_a{    struct tag_b *bp;     int value;};struct tag_b{    struct tag_a *ap;    int value;};//