void Huffmancode(HTNode ht[], char *hc[], int n){ char *code = (char *)malloc(n * sizeof(char)); code[n-1] = '\0'; for (int i = 0; i < n; i++) { int p = i; int k = n-1; while (ht[p].parent != -1) { int x = ht[p].parent; if (ht[x].lchild == p) { code[--k] = '0'; } else { code[--k] = '1'; } p = x; } hc[i] = (char *)malloc((n-k) * sizeof(char)); strcpy(hc[i], &code[k]); } free(code);能不能用K--

是可以使用 `k--` 的，但是需要注意的是 `--k` 和 `k--` 的区别。

在这段代码中，`code[--k]` 表示先将 k 减一，再使用 k 所指向的地址赋值。而如果使用 `code[k--]`，则表示先使用 k 所指向的地址赋值，然后再将 k 减一，这样会导致 `code[k--]` 赋值的是 k 原来指向的地址的值，而不是新的地址，从而出现错误。

因此，为了保证代码的正确性，建议使用 `--k`，而不是 `k--`。

相关问题

void Huffmancode(HTNode ht[], char *hc[], int n){ char *code = (char *)malloc(n * sizeof(char)); code[n-1] = '\0'; for (int i = 0; i < n; i++) { int p = i; int k = n-1; while (ht[p].parent != -1) { int x = ht[p].parent; if (ht[x].lchild == p) { code[--k] = '0'; } else { code[--k] = '1'; } p = x; } hc[i] = (char *)malloc((n-k) * sizeof(char)); strcpy(hc[i], &code[k]); } free(code); }有什么错误

这段代码的错误在于，对于根节点的处理有误。当根节点的 parent 值为 -1 时，应该跳出循环，而不是继续进行下去。另外，在分配内存时，应该加上检查是否分配成功的判断。修改后的代码如下：

void Huffmancode(HTNode ht[], char *hc[], int n){
    char *code = (char *)malloc(n * sizeof(char));
    code[n-1] = '\0';
    for (int i = 0; i < n; i++) {
        int p = i;
        int k = n-1;
        while (ht[p].parent != -1) {
            int x = ht[p].parent;
            if (ht[x].lchild == p) {
                code[--k] = '0';
            } else {
                code[--k] = '1';
            }
            p = x;
            if (p == 0) // 根节点的 parent 值为 -1，需要特别处理
                break;
        }
        hc[i] = (char *)malloc((n-k) * sizeof(char));
        if (hc[i] == NULL) {
            printf("内存分配失败\n");
            exit(1);
        }
        strcpy(hc[i], &code[k]);
    }
    free(code);
}

#include <stdio.h> #include <string.h> #include <malloc.h> #define N 20 #define M 2*N-1 typedef struct { int weight; int parent; int LChild; int RChild; } HTNode; typedef char *HuffmanCode; // 哈夫曼编码 void Select(HTNode *ht, int n, int *s1, int *s2) { int i, j; int min1, min2; min1 = min2 = 0; for (i = 1; i <= n; i++) { if (ht[i].parent == 0) { if (ht[i].weight < ht[min1].weight) { min2 = min1; min1 = i; } else if (ht[i].weight < ht[min2].weight) { min2 = i; } } } *s1 = min1; *s2 = min2; } void CreateHuffmanTree(HTNode *ht, int w[], int n) { int i, m; int s1, s2; m = 2 * n - 1; for (i = 1; i <= n; i++) { ht[i] = (HTNode) {w[i], 0, 0, 0}; } for (i = n + 1; i <= m; i++) { ht[i] = (HTNode) {0, 0, 0, 0}; } for (i = n + 1; i <= m; i++) { Select(ht, i - 1, &s1, &s2); ht[i].weight = ht[s1].weight + ht[s2].weight; ht[s1].parent = i; ht[s2].parent = i; ht[i].LChild = s1; ht[i].RChild = s2; } } void CreateHuffmanCode(HTNode *ht, HuffmanCode *hc, int n) { int i, m; int start, c, p; char *cd; m = 2 * n - 1; cd = (char *) malloc(sizeof(char) * n); cd[n - 1] = '\0'; for (i = 1; i <= n; i++) { start = n - 1; for (c = i, p = ht[i].parent; p != 0; c = p, p = ht[p].parent) { if (ht[p].LChild == c) { cd[--start] = '0'; } else { cd[--start] = '1'; } } hc[i] = (char *) malloc(sizeof(char) * (n - start)); strcpy(hc[i], &cd[start]); } free(cd); } int main() { int w[N] = {0, 5, 29, 7, 8, 14, 23, 3, 11}; HTNode ht[M]; HuffmanCode hc[N]; int n = 8; int i; CreateHuffmanTree(ht, w, n); CreateHuffmanCode(ht, hc, n); for (i = 1; i <= n; i++) { printf("%d : %s\n", w[i], hc[i]); } return 0; } 该代码无法正常输出结果 问题出在哪里

经过查看代码，发现程序中存在两个问题：

1. 在结构体 HTNode 中，使用了 C99 新增的特性——“柔性数组成员”，即在结构体中定义数组大小为可变量，但该特性只能用于动态内存分配的结构体中，而该程序中定义的是静态数组，因此应该将该特性改为明确的数组大小，例如将代码中的 `int weight;` 改为 `int weight[N];`。

2. 在函数 CreateHuffmanCode 中，定义了一个字符指针 cd，并在循环中对其进行了修改，但在最后并没有释放其动态分配的内存，因此应该在函数末尾添加 `free(cd);` 进行内存释放。

修改后的代码如下：

#include <stdio.h>
#include <string.h>
#include <malloc.h>

#define N 20
#define M 2*N-1

typedef struct {
    int weight[N];
    int parent;
    int LChild;
    int RChild;
} HTNode;

typedef char *HuffmanCode; // 哈夫曼编码

void Select(HTNode *ht, int n, int *s1, int *s2) {
    int i, j;
    int min1, min2;
    min1 = min2 = 0;
    for (i = 1; i <= n; i++) {
        if (ht[i].parent == 0) {
            if (ht[i].weight < ht[min1].weight) {
                min2 = min1;
                min1 = i;
            } else if (ht[i].weight < ht[min2].weight) {
                min2 = i;
            }
        }
    }
    *s1 = min1;
    *s2 = min2;
}

void CreateHuffmanTree(HTNode *ht, int w[], int n) {
    int i, m;
    int s1, s2;
    m = 2 * n - 1;
    for (i = 1; i <= n; i++) {
        ht[i] = (HTNode) { {w[i]}, 0, 0, 0 };
    }
    for (i = n + 1; i <= m; i++) {
        ht[i] = (HTNode) { {0}, 0, 0, 0 };
    }
    for (i = n + 1; i <= m; i++) {
        Select(ht, i - 1, &s1, &s2);
        ht[i].weight[0] = ht[s1].weight[0] + ht[s2].weight[0];
        ht[s1].parent = i;
        ht[s2].parent = i;
        ht[i].LChild = s1;
        ht[i].RChild = s2;
    }
}

void CreateHuffmanCode(HTNode *ht, HuffmanCode *hc, int n) {
    int i, m;
    int start, c, p;
    char *cd;
    m = 2 * n - 1;
    cd = (char *) malloc(sizeof(char) * n);
    cd[n - 1] = '\0';
    for (i = 1; i <= n; i++) {
        start = n - 1;
        for (c = i, p = ht[i].parent; p != 0; c = p, p = ht[p].parent) {
            if (ht[p].LChild == c) {
                cd[--start] = '0';
            } else {
                cd[--start] = '1';
            }
        }
        hc[i] = (char *) malloc(sizeof(char) * (n - start));
        strcpy(hc[i], &cd[start]);
    }
    free(cd);
}

int main() {
    int w[N] = {0, 5, 29, 7, 8, 14, 23, 3, 11};
    HTNode ht[M];
    HuffmanCode hc[N];
    int n = 8;
    int i;
    CreateHuffmanTree(ht, w, n);
    CreateHuffmanCode(ht, hc, n);
    for (i = 1; i <= n; i++) {
        printf("%d : %s\n", w[i], hc[i]);
    }
    return 0;
}