如何用C语言编写一个程序，实现以下功能：首先统计输入字符串中各字符的出现频率，接着基于这些频率构建哈夫曼树，最后为每一个字符生成其相应的哈夫曼编码，并将字符及其编码对应输出

在C语言中，要实现这个功能需要分步进行：

1. **统计字符频率**:
首先，你需要创建一个结构体`freq_node`来存储字符及其出现的次数，然后遍历输入字符串，每次遇到新字符就更新它的频率。

typedef struct {
    char ch;
    int freq;
} freq_node;

freq_node* create_freq_table(const char *str) {
    // 初始化一个空频率表
    freq_node table[256] = {0};
    int len = strlen(str);

    for (int i = 0; i < len; ++i) {
        table[str[i]].freq++;
    }

    return table;
}

2. **构造哈夫曼树**:
使用优先队列（如二叉堆）和动态分配内存的方式，递归地构建哈夫曼树。从频率最高的节点开始，每次合并两个频率最低的节点形成一个新的节点，直到只剩下一个节点为止。

typedef struct huffman_node {
    freq_node node;
    huffman_node* left, *right;
} huffman_node;

huffman_node* build_huffman_tree(freq_node* freq_table) {
    // ...此处省略具体的哈夫曼树构造算法...
}

3. **生成哈夫曼编码**:
得到哈夫曼树后，可以采用深度优先搜索（DFS），对于每个节点，如果它是左孩子，那么它的编码就是前一个节点的编码加上"0"；如果是右孩子，则编码是前一个节点的编码加上"1"。

void generate_huffman_codes(huffman_node* root, char* code, const char* prefix) {
    if (root->left == NULL && root->right == NULL) {
        printf("%c: %s\n", root->node.ch, prefix);
        return;
    }
    generate_huffman_codes(root->left, code, prefix + "0");
    generate_huffman_codes(root->right, code, prefix + "1");
}

4. **输出编码**:
调用`generate_huffman_codes`函数并传递根节点和一个空字符串作为起始点。

完整示例代码可能非常长，上述代码只给出了核心部分。在实际操作中，你还需要处理错误情况、内存管理以及优化代码结构。在运行整个过程之前，确保已经包含了必要的头文件，例如`stdio.h`、`stdlib.h`等。