C语言里结构体的问题。结构体定义指针类型是怎么回事?

我具体碰到的一句话是
typedef char **HuffmanCode;
HC=(HuffmanCode)malloc((n+1)*sizeof(char *));
这里的**HuffmanCode; 是什么意思?还有
typedef struct
{
unsigned int weight;
unsigned int parent,lchild,rchild;
} HTNode,*HuffmanTree;
这里的,*HuffmanTree 又是什么意思?如果是表示指针的结构体指针吗,那在使用HuffmanTree时它内部的这4个变量是地址还是变量累?
还有就是再接着的程序
HuffmanTree HT;
HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode))给结构体分配空间为何要这样写。我第一次碰到malloc函数所以也不太清楚。malloc一般怎么使用?在什么样的情况下使用较合适?除了用malloc还能用其他的方法吗?

您好,您的问题是不是有点略多,下面一一为您解答:

1、typedef char **HuffmanCode 实际上是typedef (char *) *HuffmanCode。写成这种形式更好理解, **HuffmanCode是指向指针的指针,这里也可以理解为是指向字符串的指针,因为char*字符数组相当于字符串。

2、*HuffmanTree表示指向结构体HTNode的指针,HTNode是typedef语法指定的结构体的别名,然后*HuffmanTree是在定义结构体的同时定义了指向结构体的指针。

3、指针只是一个地址,HuffmanTree作为结构体指针同样是一个地址,因此不存在它内部有4个变量一说。严格意义上讲是HuffmanTree这个指针指向的结构体中有这4个变量,而这4个变量和在main函数里定义的普通变量一样,都占用实际内存,在新建结构体的同时为这4个变量分配内存空间。

4、HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode))。这个是malloc的语法,该语句的含义是分配m+1个HTNode结构体占用的内存,将分配的内存地址赋给HT。sizeof作用是判断某个类型所占用的内存空间,此处是计算HTNode占用的空间大小,然后(m+1)*sizeof(HTNode)表示m+1个HTNode,malloc是请求分配内存,(HuffmanTree)是强制类型转化,将得到的内存地址强制转化为HuffmanTree(即HTNode指针类型)。

5、malloc是C语言中常用的动态分配内存的语法,划重点“动态”,当你需要动态申请内存时(例如给数组扩容,还有此处的为结构体申请空间)时用到该语法,C语言中内存相关语法还有realloc,free可以自行了解一下。在C++中new和delete更为常用。

温馨提示:答案为网友推荐,仅供参考
相似回答