数据结构申请地址的问题。

Question

学习数据结构以来就对申请空间有问题，以下面为例：

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我不用申请空间却可以直接使用。请问这是为什么？

谢谢大家，耽误时间了。

Answer 1

1. 括号里面那一大串是强制转型，malloc申请的是void*，所以转型才能使用。

2. SearchTree这个指针变量指向的是Delete返回值(地址)，不用申请新的空间，因为函数调用已经给它赋值了。