c - 释放 C 中的内存 : Queue

Question

void insert_queue (queue *this, queue_item_t item) {

   //Inserts a new item at the end of queue.
   queue_node *temp = malloc(sizeof (struct queue_node));
   temp->item = item;

   if (isempty_queue(this)) this->front = temp; 
   else this->rear->link = temp;
   this->rear = temp;
   //free(temp);
}

queue_item_t remove_queue (queue *this) {
   assert (! isempty_queue (this));
   //This removes the first item from queue.
   queue_item_t temp = this->front->item;
   this->front = this->front->link;
   return temp;
}

当我尝试释放“temp”时出现段错误。我应该在使用后释放一个节点，对吗？那么，在这种情况下我该如何防止内存泄漏呢？有任何想法吗？谢谢。

当我删除 free(temp) 时，一切正常，但出现内存泄漏。如果它不属于此功能，我不确定将其放在哪里。我还添加了删除功能。 free 应该进去吗？

编辑编辑:谢谢大家，这是我更新的代码。

queue_item_t remove_queue (queue *this) {
   assert (! isempty_queue (this));

   queue_node *temp = this->front;
   queue_item_t rVal = temp->item;

   //Moves on to the next one.
   this->front = this->front->link;
   //Free the unlinked node.
   //free(temp->item); <<<<---- This causes program to fail.
   free(temp);
   return rVal;
}

内存泄漏仍在发生。

Answer 1

当 insert_queue 完成时，您还没有完成对节点的使用。 insert_queue 例程使用 temp 保存指向节点的指针，insert_queue 在返回时使用 temp 完成, 但节点本身是链表的一部分，所以它在使用中。

当 remove_queue 从列表中删除节点时，您就完成了对节点的使用。 remove_queue 应该将指向节点的指针传递给 free 以释放其内存。

不要将temp 视为一个节点。它只是一个临时保存指向该节点的指针的对象。节点本身是一个独立的东西。