使用链表从双端队列中删除最后一个节点时避免内存泄漏答案

【问题标题】：Avoid memory leak when removing last node from deque using linkd list使用链表从双端队列中删除最后一个节点时避免内存泄漏
【发布时间】：2020-09-06 17:50:18
【问题描述】：

对于我的作业，我需要创建从 Deque 中添加（附加）和删除（服务）节点的方法。但是，在尝试为最后一个节点提供服务时，我遇到了内存泄漏问题，因为我不知道如何检索系统不再使用的节点。这是该方法的代码。

void Deque::serveAtRear(int &x)
{
  if(empty())
  {
      cout << "Fila Vazia" << endl;
      exit(0);
  }
  else
  {
      DequePointer q;         //Pointer before p
      q = head;               //q starts at the deque's head
      p = head->nextNode;     //Pointer for the next node

      if(q->nextNode==NULL)   //If there's only one node
      {
         x = q->entry;        //x will receive the value of the removed node to print it afterward
         head = tail = NULL;
         delete p;            //I don't know if I'm using the "delete" right
      }
      else
      {
         while(p->nextNode != NULL)
         {
             p = p->nextNode;
             q = q->nextNode;
             if(p->nextNode==NULL)
             {
                 q->nextNode=NULL;
             }
         }
         x = p->entry;
         delete p->nextNode;
     }
     delete q->nextNode;
  }

}

添加节点我有这个方法：

void Deque::appendAtFront(int x)
{

  if(full())
  {
     cout << "FULL" << endl;
     exit(0);
  }
  else
  {
     p = new DequeNode;
     p->entry=x;
     if(p == NULL)
     {
         cout << "Can't insert" << endl;
         exit(0);
     }
     else if(empty())
     {
         head = tail = p;
         p->nextNode=NULL;
     }
     else
     {
         p->nextNode=head;
         head = p;
     }
  }
}

我也不能使用“deque”库

【问题讨论】：

为什么你认为你有内存泄漏？你deleteing 两个节点，但你应该只做一个。

标签： c++ memory-leaks linked-list deque

【解决方案1】：

如何避免泄漏的一般答案是：避免手动分配内存。

例如，您可以使用智能指针，例如std::unique_ptr 而不是调用new DequeNode 调用std::make_unique<DequeNode>()。然后编译器将指出您的代码需要调整的地方，因为您将限制自己，以便您的每个 DequeNode(s) 将同时由 one unique_ptr 拥有。基于您的serveAtRear 的示例弹出函数（其中head 和DequeNode.next 是uniuque_ptrs）：

if (!head)
{
    return;
}
DequeNode* q;          //Pointer before p 
DequeNode* p;          //will be tail eventually 
q = head.get();        //q starts at the deque's head 
p = q->next.get();     //Pointer for the next node 

if(!p)   //If there's only one node 
{       
        x = q->entry; //x will receive the value of the removed node to print it afterward 
        head.reset(); // hear we release DequeNode pointed by head
}       
else    
{       
        while(p->next) 
        {       
                q = p;  
                p = q->next.get(); 
        }       
        x = p->entry; 
        q->next.reset(); // here we release tail (i.e. p)
}

当然也需要采用推送的实现:)。

【讨论】：