M_iilk 2022-05-11 10:19 采纳率: 85.7%
浏览 97
已结题

为什么有些数据结构要定义两个结构体?

复习数据结构的时候发现,我这本教材的所有逻辑结构几乎都定义了两个结构体,一个定义结点,一个定义这个结构
例如树的结构:

typedef struct btnode
{
  ElemType element;
  struct btnode *lChild;
  struct btnode *rChild; 
}BTNode;

typedef struct binarytree
{
  BTNode *root;
}BinaryTree;

像顺序表这种定义第二个可以记录表的长度,树的定义里面除了根节点什么都没有,所以我看到很多网上的代码是没有第二个定义的,直接用根结点进行运算
那为什么还要定义它呢?

  • 写回答

1条回答 默认 最新

  • 於黾 2022-05-11 10:24
    关注

    这样定义有几个好处
    1.可以保证你的指针在循环的过程中不会把head搞丢了,你的tree永远指向的是root,它跟node类型不一样,你不会不小心把指向root的指针给指向node去
    2.如果你需要记录整棵树到底有多少个节点这种信息,那放到node里是不合适的,就应该单独拿出来

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 5月19日
  • 已采纳回答 5月11日
  • 创建了问题 5月11日

悬赏问题

  • ¥20 matlab可以把多个二维图合成为三维瀑布图吗
  • ¥15 EEPROM,软件i2c
  • ¥500 求解读该段JS代码,需要知道是用干什么的
  • ¥20 qt4代码实现二进制文件读取显示,以及显示的内容进行搜索
  • ¥15 Labview获取LK-G3001数据
  • ¥15 我知道什么是混合树,但是怎么写代码啊
  • ¥50 开发板linux系统安装dpkg,apt函数库 有偿
  • ¥15 浏览器时间循环 交互事件和延时事件的 优先级与执行问题
  • ¥15 GD模块安装出错,libgd无法正常安装
  • ¥20 求有缘人帮我把笛卡尔坐标系转换为经纬度 有偿