链表实现问题

Question

我正在尝试使用底层链表结构创建一个堆栈。

也许我错了，但我在使用remove()函数时遇到了问题。

int Stack::remove(){  
  node* victim = new node;  
  int popped;  
  popped = top->element;  
  victim = top;
  top = victim->next;  
  delete victim;  
  return popped;  
}

我正在检测 glibc

双重释放或腐败（出局）；

由于我正在为受害者分配新的内存，所以我是否必须删除受害者，或者这是我不必担心的事情？

Answer 1

一堆很像一堆正在清洗并叠放在一起的盘子。即第一个输入最后一个输出（FILO 数据类型）。也就是说，如果您的堆栈读入 2, 7, 8，那么它将显示为：

8

7

2

也就是说，首先将 2 放入堆栈中，然后是 7，然后是 8。如果您想删除或弹出堆栈中你需要移动头部指针。你的代码对我来说看起来有点奇怪......

int Stack::remove()
 {
  int datum;      //to store the popped value
  node* temp=head;  //assign pointer to head of list
  datum = temp->data; //grab the data value stored at the head (or temp since they carry same reference)
  head = temp->next; //move the head pointer (in our example now it points to 7)
  delete temp;
  return datum;
 }

Answer 2

没有理由像处理 victim 那样在 remove() 方法中分配堆内存。你想要的是：

int Stack::remove(){  
  node* new_top = top->next;
  int popped = top->element;

  delete top;  
  top = new_top;

  return popped;  
}

Answer 3

您不需要为受害者分配节点。只需将堆栈顶部分配给它，如果它不为 null，则将 top 设置为其 next 指针，然后从 中检索值>受害者，然后解除分配受害者。

这实际上并不是损坏，而是内存泄漏 - 您正在分配一个节点，然后使用 victim = top; 覆盖该指针，从而失去对刚刚分配的内存的跟踪。