一个关于结构体定义的问题

Question

定义一个结构体

typedef struct
{
int weight;
int parent, lc, rc;
} HTNode, *HuffmanTree;

请问这个*HuffmanTree是什么意思？

Answer 1

HuffmanTree是树节点指针类型

typedef struct
{
    int weight;
    int parent, lc, rc;
} HTNode, *HuffmanTree;

等价于

struct _HTNode
{
    int weight;
    int parent, lc, rc;
};
typedef struct _HTNode HTNode;
typedef struct _HTNode *HuffmanTree;