1

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

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

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

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++发生时，我都必须重新分配内存，以免泄漏。我的问题是，我知道导致错误的原因（重新分配指针），但我不知道如何修复它。

谁能教我如何修复代码？

4

1 回答 1

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，它最初保存我们的返回结果指针的地址。这是一个特殊的变量。它是一个指向指针的指针，它将始终保存我们在进行新分配时需要设置的下一个指针的地址。一张图讲一千个字。初始配置如下所示：

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
  • 将数据复制到新分配
  • 存储下一个指针以接收下一个新分配pp
  • 循环直到我们读完文件。
  • 退出循环时，设置*pp为 NULL，因为它是我们链中的最后一个 next指针，应该为 NULL 以终止链表。

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

我强烈建议在调试器中运行它，以了解pp、*pp和**pp在此算法中的工作方式。

于 2013-10-02T18:11:39.790 回答