typedef struct *BiTreeNode和typedef struct BiTreeNode有什么区别

时间: 2024-06-11 19:00:52 浏览: 81

struct和typedef struct区别

"struct和typedef struct的区别" 在编程语言中，struct和typedef struct都是用来定义结构体类型的，但它们之间存在一些关键的区别。在C语言中，定义一个结构体类型需要使用typedef关键字，例如： ```c typedef struct Student { int a; } Stu; ``` 这样就定义了一个结构体类型Stu，于是我们可以直接使用Stu来声明变量，例如： ```c Stu stu1; ``` 这时，Stu实际上就是struct Student的别名。然而，在C++语言中，不需要使用typedef关键字，直接使用struct关键字就可以定义结构体类型，例如： ```c struct Student { int a; }; ``` 这样就定义了一个结构体类型Student，我们可以直接使用Student来声明变量，例如： ```c Student stu2; ``` 在C++语言中，如果使用typedef关键字，又会造成区别，例如： ```c struct Student { int a; } stu1; // stu1是一个变量 typedef struct Student2 { int a; } stu2; // stu2是一个结构体类型=struct Student ``` 在这里，stu1是一个变量，而stu2是一个结构体类型。使用时可以直接访问stu1.a，但是stu2必须先声明变量，然后才能访问。我们探讨了一个和struct相关的问题，如果在C程序中我们写： ```c typedef struct { int num; int age; } aaa, bbb, ccc; ``` 这实际上相当于： ```c typedef struct { int num; int age; } aaa; typedef aaa bbb; typedef aaa ccc; ``` 也就是说aaa,bbb,ccc都是结构体类型。声明变量时可以使用任何一个，但是需要注意的是，在C++中，如果写掉了typedef关键字，那么aaa,bbb,ccc将是截然不同的三个对象。此外，我们还讨论了typedef struct和struct的区别，例如： ```c typedef struct tagMyStruct { int iNum; long lLength; } MyStruct; ``` 这个语句实际上完成了两个操作：定义一个新的结构类型和typedef为这个新的结构起了一个名字，叫MyStruct。因此，MyStruct实际上相当于struct tagMyStruct，我们可以使用MyStruct varName来定义变量。 struct和typedef struct都是用来定义结构体类型的，但是它们之间存在一些关键的区别。在C语言中，需要使用typedef关键字，而在C++语言中，不需要使用typedef关键字。同时，typedef struct和struct的区别在于，typedef struct需要定义一个新的结构类型，并typedef为这个新的结构起了一个名字。

在这个代码中，没有出现typedef struct *BiTreeNode这个定义，应该是笔误。正确的定义应该是typedef struct BiTreeNode *BiTree，它定义了一个名为BiTree的指针类型，指向一个名为BiTreeNode的结构体类型。而typedef struct BiTreeNode定义了一个名为BiTreeNode的结构体类型。因此，两者的区别在于一个定义了结构体类型，一个定义了指向结构体类型的指针类型。

阅读全文

typedef struct *BiTreeNode和typedef struct BiTreeNode有什么区别

相关推荐

typedef struct与struct的区别

关于typedef和struct对比

利用typedef struct node { int data; struct node* leftchild; struct node* rightchild; }BiTreeNode;和C语言删除二叉排序树的指定节点

用c语言编写函数int Delete(BiTreeNode**root,DataType item)，在二叉树中删除数据元素item,删除成功返回0，失败返回-1。typedef struct node{ DataType data; struct node *leftChild; struct node *rightChild; } BiTreeNode;

二叉链表和顺序表建二叉排序树

山东大学《数据结构》实验指导04树和二叉树.docx

编一个函数CreateBST(BiTree &T, const char *chars)，要求根据给定的字符序列（字符不重复），生成一棵二叉树。在二叉树中，左子树所有结点的字符小于根结点的字符，右子树所有结点的字符大于根结点。左右子树也满足这个条件

请说出二叉树ADT的定义和声明

用C语言完成二叉树二叉链表结构的定义，用递归算法实现二叉链表创建二叉树，并实现先序、中序和后序遍历算法，实现二叉树求结点个数，求树的高度，求叶子结点数、交换二叉树左右子树的算法。

C语言实现根据先序遍历序列A B C ^ ^ D E ^ G ^ ^ F ^ ^ ^，在内存中建立其对应二叉树的二叉链表数据结构，并以中序和后序遍历序列打印该二叉树节点信息。C语言实现注：^代表空节点。

typedef_struct与struct之间的区别

最新推荐

数据结构课程设计 二叉树的遍历算法

解压软件 ZArchiver.apk

毕设项目：基于SSM框架+mysql开发的教务管理系统分前后台【附含源码+数据库+毕业论文】

设计和仿真一个用于控制双质量弹簧阻尼系统位移的多变量控制系统.docx

1-全国各地级市金融机构本外币与人民币存款和贷款2010-2020年-社科数据.zip

MATLAB实现小波阈值去噪：Visushrink硬软算法对比

管理建模和仿真的文件

【交互特征的影响】：分类问题中的深入探讨，如何正确应用交互特征

c语言从链式队列 中获取头部元素并返回其状态的函数怎么写

易语言实现画板图像缩放功能教程

用c语言编写函数int Delete(BiTreeNode**root,DataType item)，在二叉树中删除数据元素item,删除成功返回0，失败返回-1。typedef struct node{ DataType data; struct node leftChild; struct node rightChild; } BiTreeNode;

数据结构课程设计二叉树的遍历算法

c语言从链式队列中获取头部元素并返回其状态的函数怎么写