以下代码是否泄漏内存答案

【问题标题】：Does the following code leaks memory以下代码是否泄漏内存
【发布时间】：2011-09-12 20:13:35
【问题描述】：

代码如下：在将指针分配给持有类似节点指针的root->pointers[0] 之后，我正在释放btreeRight。释放它后，我的程序不稳定并且没有得到平衡的btree。如果我正确释放内存，请告诉我？如果没有，请建议我如何释放它？

         int order =5;

         typedef struct BTREE_HELP {
        //
        }*BTREE,BTREE_NODE;

       BTREE  btree_Start(void){
       BTREE TempBtreeNode;
       TempBtreeNode = malloc(sizeof(BTREE_NODE));
       TempBtreeNode->keys=malloc((order-1) * sizeof(int));
       TempBtreeNode->pointers=malloc((order) * sizeof(void *) );

       TempBtreeNode->isLeaf = FALSE;
       TempBtreeNode->numKeys = 0;
       TempBtreeNode->parent = NULL;
       TempBtreeNode->next = NULL;
       return TempBtreeNode;
         }


      BTREE btree_NewRoot(int key,BTREE btreeRight) {
      BTREE root;
      root = btree_start();
      root->keys[0] = key;
      root->pointers[0] = btreeRight;
      root->numKeys++;
      root->parent = NULL;
      btreeRight->parent = root;
      free(btreeRight->keys);
      free(btreeRight->pointers);
      free(btreeRight);
      return root;
      }

【问题讨论】：

查看valgrind 或类似内容，如果您在识别内存泄漏时遇到问题，请返回此处！
在将btreeRight 分配给某物后释放它几乎肯定会崩溃。我不知道如何为您解决此问题，因为我不知道 btree_NewRoot 打算做什么。
btree_NewRoot 生成一个新的根，以防根被填充或在删除过程中 btree 的元素被删除并且需要生成一个新的根。我只是怀疑我是否遵循了释放内存的正确方法。 valgrind 未显示此模块 bplus_NewRoot 的内存泄漏，但释放此内存后我的树变得不平衡。
那么，btreeRight->pointers 最初持有的所有子树会发生什么变化？
你的 btree_NewRoot 函数没有返回一个新的根（我假设一个错字，你的意思是返回根）。在您返回 root 的情况下，root->pointers[0] 现在指向已释放的内存。如果您在此功能之外访问它，我很确定会发生不好的事情。也许我在这里的代码流中遗漏了某些内容，或者您没有显示其他内容，但是您将 btreeRight 分配给 root 的 pointers[0] 成员，然后释放与 btreeRight 关联的内存并且从不设置 root->pointers [0] 指向别的东西。

标签： c memory-management memory-leaks

【解决方案1】：

您没有内存泄漏。但是你为什么要释放内存？您将btreeRight 存储在root 中。

也许更好的缩进不会出错。

【讨论】：