C - 带有 2 个结构的销毁函数

Question

我正在为我的程序开发一个销毁函数，但我在实现它时遇到了麻烦，因为我的结构混淆了我。我有两种结构：一种用于<key, value> 对，另一种用于数组、表大小和计数器。这是我所拥有的：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <assert.h>
#include "symTable.h"
#define DEFAULT_TABLE_SIZE 61
#define HASH_MULTIPLIER 65599

typedef struct Node
{
    char *key;
    int *value;
    struct Node *next;
} Node_T;

typedef struct SymTable
{
    Node_T **Table;
    int tablesize;
    int counter;
} *SymTable_T;

SymTable_T SymTable_create(void)
{
    SymTable_T S_Table;

    S_Table = malloc(sizeof(SymTable_T *) * DEFAULT_TABLE_SIZE);
    S_Table->Table = (Node_T **) calloc(DEFAULT_TABLE_SIZE, sizeof(Node_T *));

    return S_Table;
}

void symTable_destroy(SymTable_T symTable)
{
    SymTable_T *p, *nextp;
    int i;

    assert(symTable != NULL);

    for (i = 0; i < DEFAULT_TABLE_SIZE; i++)
    {
        for (p = symTable[i]; p != NULL; p = nextp)
        {
            nextp = p->next;
            assert(p->key != NULL);
            free(p->key);
            free(p);
        }
    }
    free(symTable);
    return;
}

但由于许多原因，这不起作用。有人可以解释我如何才能释放这两种结构中的所有东西吗？语法让我很困惑。我需要（应该）免费柜台吗？我应该一次做一个结构，还是应该在数组中的每个索引处释放节点？谢谢大家。

Answer 1

如果不查看内存是如何分配的，就很难准确地确定您尝试释放的内存布局。根据您的 cmets，您正在为 symTable 的数组分配内存（元素已初始化 NULL），一些指向 struct Node (Table) 的指针已初始化 NULL 并且从中节点列表是为key 和value 分配了单独的分配。您将 起始地址 保存在 Table 中的节点列表中。

假设symTable 是struct SymTable 的已分配数组，并且在指向Node_t 类型的指针(@987654334) 中为struct Node 类型的每个节点分配内存@) 为symTable 中的每个元素命名为Table，并且key 和value 都已分配，您可以尝试在symTable 的每个元素中释放与每个列表Table 关联的内存，例如：

void symTable_destroy (SymTable_T *symTable)
{
    for (i = 0; i < DEFAULT_TABLE_SIZE && symTable[i]; i++)
    {
        struct Node *p = *(symTable[i]->Table); /* pointer to node  */
        while (p != NULL)               /* for each allocated node  */
        {
            struct Node *victim = p;    /* pointer node to delete   */
            free (victim->key);         /* free key for node        */
            free (victim->value);       /* free value for node      */
            p = p->nextp;               /* set p to next node       */
            free (victim);              /* free node memory         */
        }
        free (symTable[i]->Table);      /* free Table memory        */
    }
    free (symTable);     /* free allocated array of struct SymTable */
}

上面的指针victim指向要删除的当前节点，允许p持有nextp的地址，并在当前节点被删除后保持有效。试一试，如果您有问题，请告诉我。如果您有任何问题，请编辑您的问题并发布显示分配的完整代码，我很乐意与您进一步合作。