定义自引用的C语言结构体

稍微有点规模的C语言程序，都大量使用结构体struct这种类型的数据，而结构体之间的指针引用，几乎不可避免。本文总结自引用的结构体定义。

不使用typedef时

不使用typedef的时候，允许直接定义自引用的指针，但是不能定义自引用成员结构体。请看下面的错误：

struct tag{
    struct tag A;   /* Wrong：无限循环的结构体 */
    int value;
};

这种声明是错误的，因为这实际上是一个无限循环，成员A是一个结构体，A的内部还会有成员是结构体，依次下去，无线循环。在分配内存的时候，由于无限嵌套，也无法确定这个结构体的长度，所以这种方式是非法的。

这种情况，只能使用指向结构体的指正，下面是正确的定义：

struct tag{
    struct tag *A;   /* Right */
    int value;
};

指正的长度是确定的，以上定义合法可行。

使用typedef时

在使用typedef的时候，情况有一些不同。

先看错误的定义：

typedef struct tag{
    Node *A;   /* Wrong：Node is undefined here */
    int value;
} Node;

以上定义，使用了指针，但是还是错的，因为typedef将 struct tag 重命名为 Node，但是在这个结构体内部，Node属于未定义。

正确的定义方式如下：

typedef struct tag{
    struct tag *A;   /* Right by using original name */
    int value;
} Node;

总结一下：定义自引用的结构体，使用指向原名称的指针！

相关文章

• 不建议用memset初始化指针
• C语言编译过程的4个步骤
• C语言的内置宏
• #error, #line, #pragma
• C语言中的abs，labs，fabs函数
• 评价C和C++的特点
• 用gdb调试代码
• C语言中volatile的用法
• 局部变量与函数调用栈
• GCC，gcc和g++的区别
• 加速编译make -j
• C语言size_t类型的使用
• C语言设计开发思考
• 如何使用C语言的assert断言？
• C语言出现的时间点
• 函数调用方式cdecl和stdcall的区别
• .bss段不占磁盘空间
• C与C++中的extern
• 当有无符号数参与运算的时候...
• 三种方法查看glibc的版本号
• 数组和指针的异同
• 函数printf，sprintf和fprintf
• C语言const申明的使用
• C语言的#include语句
• memcpy和memmove的异同
• Intel的一道C语言笔试题
• gcc常用编译参数
• malloc失败后如何处理？
• 在VIM中拷贝，剪切和粘贴
• VMware虚拟机桥接的妙用