data-structure - 数据结构申请地址的问题。
本文介绍了data-structure - 数据结构申请地址的问题。的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
问 题
学习数据结构以来就对申请空间有问题,以下面为例:
struct TreeNode;
typedef struct TreeNode *Position;
typedef struct TreeNode *SearchTree;
struct TreeNode
{
ElementType Element;
SearchTree Left;
SearchTree Right;
};
position 和 searchtree都是指向结构treenode的指针,我在定义一个searchtree类型的变量的时候需要申请空间,并为结构里面数据进行初始化:
SearchTree Tree = (struct TreeNode *)malloc(sizeof(struct TreeNode));
Tree->Left = NULL;
Tree->Right = NULL;
Tree->Element = 0;
第一个问题是malloc前面的(struct Treenode *)是干什么的,我查了一下,理解的是虽然malloc申请了结构体那么大的空间,但是他返回的时候。。不知道了,请大家解释一下。
还有一个问题是,你看在这里Searchtree类型的 Tree我需要申请空间,但是
SearchTree Delete(ElementType X, SearchTree T)
像这个函数,它的返回值也是searchtree类型的,但是我可直接:
SearchTree th,oth;
oth = Delete(5, Tree);
这个oth我不用申请空间却可以直接使用。请问这是为什么?
谢谢大家,耽误时间了。
解决方案
括号里面那一大串是强制转型,malloc申请的是void*,所以转型才能使用。
SearchTree这个指针变量指向的是Delete返回值(地址),不用申请新的空间,因为函数调用已经给它赋值了。
这篇关于data-structure - 数据结构申请地址的问题。的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文