结构体的自引用及相互引用

来自我的博客minecode.link

在用C来实现数据结构以及部分算法时,经常用到结构体,比如实现树以及树的子节点时,就需要该结构体包含自身类型的成员变量。而最近在研究OC的匿名函数实现时,也涉及到了类似需求。同时,两个结构体之间相互引用也经常遇到问题。故简单总结一下C语言结构体的自引用语法。

示例

我们以二叉树的节点为例来看一下自引用:

struct binary_tree {
    int data    ;   // Data area
    struct binary_tree * left;
    struct binary_tree * right;
};

在树中,我们需要保存其左右子树,所以需要引用自身。

结构体自引用

不使用typedef

如果不适用typedef,那么此时我们需要使用struct [名称]来调用。
但如果按下面的调用方式

struct binary_tree {
    int data;
    struct binary_tree left;
    struct binary_tree right;
};

则会导致在分配内存的时候循环分配,此时编译器会计算left和right的成员变量并为之分配内存,从而导致嵌套死循环。

struct binary_tree {
    int data;
    struct binary_tree * left;
    struct binary_tree * right;
};

所以后者是正确的,left和right在分配时是以结构体指针的形式来分配内存的。而意义上我们就是为了将其指向另一个binary_tree,所以这样是复合逻辑的。

使用typedef

使用typedef可以为结构体设置别名,但是要注意的是,typdef的语法为typedef [原类型] [别名];
所以在结构体声明之前,别名是未定义的。所以我们在内部需要使用其原类型来定义成员变量。

typedef struct binary_tree {
    int data;
    struct binary_tree * left;
    struct binary_tree * right;
}BinTREE;

结构体相互引用

同文件内

使用不完整类型

通过不完整类型语法来实现相互引用

struct s_a {
    int id;
    struct s_b *B_Ptr;
};

struct s_b {
    int id;
    A *A_Ptr;
};

使用前向声明

typedef struct s_a A;
typedef struct s_b B;

struct s_a {
    int id;
    B *B_Ptr;
};

struct s_b {
    int id;
    A *A_Ptr;
};

不同文件内

对于不同文件,主要有两点需要注意的。

  • 头文件重复包含问题
  • 结构体的声明问题

而前者通过宏定义解决

#ifndef __FILENAME_H
#define __FILENAME_H

// 代码

#endif

后者通过上述的“前向声明”或“不完整类型即可解决”。

发布了56 篇原创文章 · 获赞 16 · 访问量 10万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览