嵌套结构体时应注意的问题

来源:本站
导读:目前正在解读《嵌套结构体时应注意的问题》的相关信息,《嵌套结构体时应注意的问题》是由用户自行发布的知识型内容!下面请观看由(电工技术网 - www.9ddd.net)用户发布《嵌套结构体时应注意的问题》的详细说明。
简介:本文介绍了嵌套结构体时易出的问题及相应的解决方法。

结构体的自引用中,如下这种情况是非法的

struct s_ref {

int a;

struct s_ref b;

char c;

};

因为结构体内部又包含自身结构体类型b,这个长度不能确定,只能向下再查找,又包含自身结构体类型b,又再向下查找,如此循环,类似于永无出口的递归调用,是非法的。

但很多时候,的确需要使用到自引用,有个技巧,如下:

struct s_ref {

int a;

struct s_ref *b;//注意这句与上面相同位置的区别

char c;

};

这是合法的,因为此处是定义了一个指向结构体的指针,指针的大小在具体的机器平台和编译器环境中都是已知的(即使不同的平台环境的定义不完全相同)。所以不会导致上述的递归死循环。是合法和可行的。但是要提醒的是:这个指针看似指向自身,其实不是,而是指向同一类型的不同结构。

链表和树的数据结构就都使用到此技巧。自身的结构体指针指向下一节点或者下一子树的地址。

这里有一种情况值得注意:

typedef struct {//这里是结构体类型定义

int a;

s_ref *b;//注意这句引用了结构体类型名

char c;

}s_ref ;

这个结构体类型定义是为了定义类型名s_ref,但却失败了。因为结构体中就引用了结构类型名,而此时还没定义类型名。

可以改为如下:

typedef struct s_ref_t{//这里是结构体类型定义和结构体标签

int a;

struct s_ref_t *b;//注意这句与上面相同位置的区别,使用了标签

char c;

}s_ref ;

这里将运行良好。

提醒:《嵌套结构体时应注意的问题》最后刷新时间 2024-03-14 01:03:47,本站为公益型个人网站,仅供个人学习和记录信息,不进行任何商业性质的盈利。如果内容、图片资源失效或内容涉及侵权,请反馈至,我们会及时处理。本站只保证内容的可读性,无法保证真实性,《嵌套结构体时应注意的问题》该内容的真实性请自行鉴别。