【 C 】结构的自引用

在学习链表的时候用到了结构的自引用，这里学习一下：

《C和指针》对结构的自引用的分析还比较清晰！这里做笔记记录下：

在一个结构内部包含一个类型为该结构体本身的成员是否合法呢？下面给出一个例子，仅供判断：

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

这种类型的自引用是非法的，因为成员b是另一个完整的结构，其内部还将包含它自己的成员b。这样重复下去永无止境。这有点像永不会终止的递归程序。

但下面的这个声明是合法的：

struct SELF_REF2{int a;struct SEF_REF2 *b;int c;
}

那为什么这个声明就是合法的呢？

这个声明和上面那个声明的区别就是b现在是一个指针而不是结构。编译器在结构的长度确定之前就已经知道指针的长度，所以这种类型的自引用是合法的。

警惕这个陷阱：

typedef struct {int a;SELF_REF3 *b;int c;} SELF_REF3;

这个声明的目的是为这个结构创建一个类型名SELF_REF3。但是它失败了，原因是类型名直到声明的末尾才定义，所以在结构声明的内部它尚未定义，怎么就可以使用了呢？

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

typedef struct TAG{int a;struct TAG *b;int c;} SELF_REF3;

这样才是没有问题的！

【 C 】结构的自引用相关推荐

keil 结构体引用_结构体自引用
转载网址:http://tscsh.blog.163.com/blog/static/20032010320138249183520/ 今天关于结构体一些疑问,在这里标记一下 1.定义与声明结构体的 ...
自引用结构兼谈Malloc和Free函数
原文地址http://www.cnblogs.com/P_awl/archive/2010/04/08/1707852.html 一.自引用结构 1. 什么事自引用结构? 自引用结构(Self-Ref ...
c语言常量结构体的成员,c语言之结构体
c语言之结构体 1.结构体基础知识 C语言提供了两种类型的聚合数据类型(能够同时存储超过一个的单独数据),数组和结构.数则是相同类型的元素的集合,而结构也是一些值的集合,这些值称为它的成员,单一个结构 ...
【C语言笔记初级篇】第七章：结构体相关
目录 (1)结构体的声明,定义,初始化和成员访问 A:什么是结构体 B:结构体声明和定义 C:结构体的初始化 D:成员访问 (2)结构体传参 (3)结构体自引用 (4)内存对齐 (5)结构体传参 (6 ...
c语言结构体的,c语言之结构体
c语言之结构体 1.结构体基础知识 C语言提供了两种类型的聚合数据类型(能够同时存储超过一个的单独数据),数组和结构.数则是相同类型的元素的集合,而结构也是一些值的集合,这些值称为它的成员,单一个结构 ...
自定义类型详解：结构体（内存对齐、位段） + 枚举 + 联合
目录一.结构体 1.特殊的声明 2.结构体自引用 3.结构体变量的定义和初始化 4.打印结构体二.==结构体内存对齐== 1.内存对齐结构体嵌套如何求为什么存在内存对齐? 2.修改默认对齐数 ...
关于结构体，枚举，联合的一些知识
关于结构体,枚举,联合的一些知识首先我们来看一下什么是结构体通俗来说,结构体便是各种类型的集合. 接下来便是各处所代表的含义了例如,我们现在来描述一个人. 其中name,age,sex,addr ...
结构体 struct 的深入理解
一.结构体 1.结构体的声明: struct tag { member-list; }variable-list; 解析:tag是结构体的标签, struct tag是结构体的类型, member-l ...
深度剖析C语言结构体
深度剖析C语言结构体 1.什么是结构 2.结构体的声明 3.结构体变量的定义 4.结构成员变量的访问: 5.结构体变量的初始化: 6.嵌套的结构体: 7.结构体数组: 8.typedef 9.结构的自 ...

【 C 】结构的自引用

【 C 】结构的自引用相关推荐

最新文章

热门文章