双向重分配结构的正确方法

Question

我正在尝试将内存释放分配添加到旧的C代码。我有一个自定义对象的哈希表（HASHREC）。在分析了当前代码并阅读了其他SO问题之后，我知道我需要提供三个级别的解除分配。拳头-单词成员，下一个HASHREC *，然后是HASHREC **。

我的free_table（）]版本>释放了提到的对象。不幸的是，Valgrind仍然抱怨某些字节丢失。

我无法提供完整的代码，这太长了，但是我正在介绍如何在inithashtable（）

和hashinsert（）内填充HASHREC ** vocab_hash。你能给我一个建议，我应该如何修复free_table（）？

typedef struct hashrec {
    char *word;
    long long count;
    struct hashrec *next;
} HASHREC;

HASHREC ** inithashtable() {
    int i;
    HASHREC **ht;
    ht = (HASHREC **) malloc( sizeof(HASHREC *) * TSIZE );
    for (i = 0; i < TSIZE; i++) ht[i] = (HASHREC *) NULL;
    return ht;
}

void hashinsert(HASHREC **ht, char *w) {
    HASHREC     *htmp, *hprv;
    unsigned int hval = HASHFN(w, TSIZE, SEED);

    for (hprv = NULL, htmp = ht[hval]; htmp != NULL && scmp(htmp->word, w) != 0; hprv = htmp, htmp = htmp->next);
    if (htmp == NULL) {
        htmp = (HASHREC *) malloc( sizeof(HASHREC) );  //<-------- problematic allocation (Valgrind note)
        htmp->word = (char *) malloc( strlen(w) + 1 );
        strcpy(htmp->word, w);
        htmp->next = NULL;
        if ( hprv==NULL ) ht[hval] = htmp;
        else hprv->next = htmp;
    }
    else {/* new records are not moved to front */
        htmp->count++;
        if (hprv != NULL) { /* move to front on access */
            hprv->next = htmp->next;
            htmp->next = ht[hval];
            ht[hval] = htmp;
        }
    }
    return;
}

void free_table(HASHREC **ht) {
    int i;
    HASHREC* current;
    HASHREC* tmp;
    for (i = 0; i < TSIZE; i++){
        current = ht[i];
        while(current != NULL) {
            tmp = current;
            current = current->next;
            free(tmp->word);
        }
        free(ht[i]);
    }
    free(ht);
}

int main(int argc, char **argv) {
    HASHREC **vocab_hash = inithashtable();
    // ...
    hashinsert(vocab_hash, w);
    //....
    free_table(vocab_hash);
    return 0;
}

我正在尝试将内存释放分配添加到旧的C代码。我有一个自定义对象的哈希表（HASHREC）。在分析了当前代码并阅读了其他SO问题之后，我知道我需要提供...

Answer 1

我认为问题在这里：