我的编码器中的双重免费或损坏（fasttop）

Question

我的程序涉及将树列表组合在一个队列中，我的程序完美编译并且适用于大约一半的代码，然后向我抛出此错误。我已经把它缩小到涉及我的freeTree以及我如何在encodefile中调用它，对于一些背景故事，这是一个基于文本文件中字符频率的编码器，所以如果有一个包含5个不同字符的文本文件，那么这段代码将从队列中的 5 个不同节点开始。队列中的每个初始节点都保存 char 和频率，优先级队列基于频率，以 tiebreaker 作为 char 的数值。

malloc_printerr (action=3, str=0x7ffff7b98938 "double free or corruption (fasttop)", ptr=0x6034b0) at malloc.c:5027

这是结构体的样子，符号代表字符，权重是频率

struct treeNode
{
  unsigned char symbol;
  unsigned long weight;
  struct treeNode* left;
  struct treeNode* right;
  struct treeNode* next;
};

struct queue
{
  struct treeNode* first;
  struct treeNode* last;
};

这是我的freeTree方法

void freeTree( struct treeNode* root )
{
  if( root != NULL )
  {
    freeTree( root->left );
    freeTree( root->right );
    free( root );
  }
}

这些是我在代码的主要部分中使用的变量或树节点

  struct treeNode* newNode;
  struct treeNode* holder;

这就是所有被调用的地方，应该通过我的队列将两个节点组合成一棵树，顶部的节点等于两个输入节点的权重，这应该一直持续到仅队列包含一棵大树

while( treeCount > 1 )
  {
    newNode = combineTwo( q->first, q->first->next );
    if( charCount == 2 )
    {
      holder = q->first;
      q->first = q->first->next;
      freeTree( holder );
      holder = q->first;
      q->first = newNode;
      freeTree( holder );
    }
    else
    {
      holder = q->first;
      q->first = q->first->next;
      freeTree( holder );
      holder = q->first;
      q->first = q->first->next;
      freeTree( holder );
      insertSortedNode( q, newNode );
    }
    charCount--;
    holder = NULL;
  }

这是我的 combineTwo 方法，它将两个输入节点变成一个节点上的叶子

struct treeNode* combineTwo( struct treeNode* first, struct treeNode* second )
{
  struct treeNode* newNode = createNode( '\0', (first -> weight) + (second -> weight));
  if( first -> weight > second -> weight )
  {
    newNode -> right = first;
    newNode -> left = second;
  }
  if( first -> weight < second -> weight )
  {
    newNode -> left = first;
    newNode -> right = second;
  }
  if( first -> weight == second -> weight )
  {
    if( first -> symbol > second -> symbol )
    {
      newNode -> right = first;
      newNode -> left = second;
    }
    if( first -> symbol < second -> symbol )
    {
      newNode -> left = first;
      newNode -> right = second;
    }
  }
  return newNode;
}

如果需要更多信息，我将整天在这里回答任何需要的问题

Answer 1

combineTwo 创建一个新节点，该节点（可能）将newnode 的left 和right 指向first 和second 参数值。然后，您的 while 循环中的代码使用 freeTree 释放这些指针。

例如：

newNode = combineTwo( q->first, q->first->next ); // newNode->left = q->first (possibly)
if( charCount == 2 )
{
  holder = q->first;
  q->first = q->first->next;
  freeTree( holder );      // freeing the original q->first here. newNode still points to it.

你需要确定新节点的左右是否应该指向原始树节点，或者是否应该删除它们（原始节点）。如果没有无效的指针，你就不能同时做这两件事。