c - _CrtIsValidHeapPointer(pUserData) 错误 : Realloc() pointer

Question

我在 VS2012 (C) 中编译我的代码时收到了 _CrtIsValidHeapPointer(pUserData) 消息。

我意识到我试图在指针上使用 realloc 所以当我阅读其他帖子时，许多人建议使用 memcpy 和 const char **。我真的很喜欢这样做，但我只是不知道该怎么做。

代码的第一个片段:我用来realloc的指针的Typedef结构

int clientcounter = 0; //Global variable since this will be needed in other functions

typedef struct client{
    char name[254];
    int birthday;
    int landline;
    int cellphone;
    int clientnum;
    struct client *next; 
}clientdata;

我的程序读取文件的内容并通过单链表将其存储到这些变量中。

第二段代码:

void loading_file(clientdata curr[])
{
    clientdata *dummy[10000] = {0};
    clientdata *head;
    clientdata *tail;

    head = NULL;
    tail = NULL;

    //.... Asking for roster file

    //.. memory allocation of dummy[clientcounter]

    //.... Storing data to variables

    if (head == NULL)
    {
        head = dummy[clientcounter];
    }
    else
    {
        tail->next=dummy[clientcounter];
    }
    tail = dummy[clientcounter];

    if (head!=NULL)
    {
        dummy[clientcounter-1] = head;
        do {
            printf("\n ::%s:: Name\n",dummy[clientcounter]->name);
            curr[clientcounter] = dummy[clientcounter];
            dummy[clientcounter] = realloc(dummy,sizeof(item*) * clientcounter); //Error appears Here
            dummy[clientcounter] = NULL;
            clientcounter++;
            dummy[clientcounter] = dummy[clientcounter-1]->next;
        }while(dummy[totalitem] != NULL);
    }
    free(dummy[totalitem-1]);
}

有人告诉我，每次 clientcounter++ 发生时，我都必须重新分配内存，以免泄漏。我的问题是，我知道导致错误的原因(重新分配指针)，但我不知道如何修复它。

谁能教我如何修复代码？

Answer 1

如果最终目标只是将数据文件加载到链表中，那么大多数发布的代码都是无关紧要的，根本不需要。以下是将数据文件加载到正向链表的非常简单的实现。

需要什么

一般的算法是这样的:

• 从输入文件中读取一行。
• 将行解析为我们的结构成员。
• 如果所有成员都正确解析，则创建一个新项目并将其添加到列表中。

最后一步是上面代码的核心，我会在代码后面解释它是如何工作的。这个修改后的函数将正在处理的文件名作为唯一的输入参数，并返回一个clientdata项的链表，其中的解析你还得写，所以不要不要以为您会免费获得所有这些:

代码

clientdata* load_file(const char fname[])
{
    FILE *fp = fopen(fname, "r");
    char line[512]; // suitable value

    // pp always holds the *address* of the pointer where the
    //  next node will be added to the list. notice how it first
    //  holds the address of our list-head pointer.
    clientdata *result = NULL;
    clientdata **pp = &result;

    while (fgets(line, sizeof(line), fp))
    {
        clientdata val = {0};

        //
        // TODO: parse line into val-members using things like
        //  sscanf(), strtok(), or others, etc.
        //

        if (parsed-successfully-condition)
        {
            // allocate a new list node, copy over the data
            *pp = malloc(sizeof(**pp));
            if (*pp)
            {
                memcpy(*pp, &val, sizeof(**pp));

                // load pp with the address of the 'next' member for
                //  the node we just allocated and saved. it will be
                //  the link to the next new node if we need one
                pp = &(*pp)->next;
            }
            else
            {   // malloc() failed. not good. no sense in continuing.
                perror("Failed to allocate new node.");
                break;
            }
        }
    }

    // required. this terminates the list.
    *pp = NULL; 
    return result;
}

解释

我们保留两个指针。一个是返回结果指针(result)，初始为NULL。另一个是指向指针的指针，pp，它最初保存我们返回结果指针的地址。这是一个特殊的变量。它是一个指向指针的指针，它将始终保存我们在进行新分配时需要设置的 next 指针的地址。一张照片说一千个字。初始配置如下所示:

result = NULL;
^---- pp

当我们插入一个新节点时，我们会填充 pp 中保存的地址指针。第一次该地址将指向 result。注意取消引用，*pp。所以在添加一个新节点之后，然后将新节点的next指针的地址移动到pp中，现在的图片是这样的:

result --> item0
           next
pp --------^

第二次插入后

result --> item0
           next --> item1
                    next
pp -----------------^

最后还有一个...

result --> item0
           next --> item1
                    next --> item2
                             next
pp --------------------------^

算法通过终止列表来结束。这是通过将 pp 寻址的指针设置为 NULL 来完成的。注意那里的措辞。我们不会将 pp 设置为 NULL(那将毫无意义)。我们将它寻址的指针设置为 NULL。

*pp = NULL;

生成的图片将像这样完成:

result --> item0
           next --> item1
                    next --> item2
                             next --> NULL

在每种情况下，插入口头禅总是相同的。

• 在 *pp 指向的节点中存储一个新分配
• 将数据复制到新分配
• 存储 next 指针以在 pp 中接收下一个新分配
• 循环直到我们读完文件。
• 退出循环后，将 *pp 设置为 NULL，因为它是我们链中的 last next 指针，应该为 NULL终止链表。

有一些有趣的基础条件值得了解。一个值得注意的是“当输入文件没有没有项时会发生什么？这仍然有效吗？”是的，确实如此。在这种情况下，while 循环永远不会添加新项目，pp 仍将包含 result 的地址，并且 *pp = NULL;将(冗余地)将其设置为 NULL。结果将是一个 NULL 返回值，这正是您想要的“空”链表。

我强烈建议在调试器中运行它以查看pp、*pp 和**pp 使用此算法。