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

Question

我正在为我的程序开发一个销毁函数，但我在实现它时遇到了麻烦，因为我的结构混淆了我。我有两个结构:1 个用于 <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

在不查看内存分配方式的情况下，很难准确确定您尝试释放的内存布局。根据您的评论，您正在为 symTable 数组(元素初始化 NULL)分配内存，一些指向 struct Node 的指针(Table)，它们被初始化为 NULL，并且从中分配节点列表，并为 key 和 value 分配单独的分配。您持有 起始地址 到 Table 中的节点列表。

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

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的地址，并在当前删除后保持有效节点被删除。试一试，如果您有问题，请告诉我。如果您有任何问题，请编辑您的问题并发布显示分配的完整代码，我很乐意与您进一步合作。