C++ 麻烦的析构函数

Question

这是一项学校作业，我可以控制大部分，但有一小部分会造成内存泄漏，我对如何修复它没有更多想法。

我们已经创建了一个内存分配器，麻烦的是这两个函数。

第一个不能修改

void destroy (){
  free():
  tot_alloc = 0; }

第二个是我正在做的

void free(){
  munmap(pool, PAGE_SIZE);
  Page* f = this;
  f = f->prev;
  if (f != NULL)
    f->destroy();
}

我已经编写了所有的 free() 函数，并在作业中被要求调用 destroy()。 我意识到这个函数并没有破坏第一个“this”，因为它会立即进入 f->prev，但我不知道如何让它首先破坏这个并进入 prev。

我希望这不是一个太愚蠢的问题。

非常感谢！

尼哥

Answer 1

要从单链表中删除一个元素，您必须走到该元素以在列表中找到它之前的元素。然后你必须在它周围“缝合”。像这样：

void free()
{ // Note: This has no error checking!
    Page *f = tail, *next_f = NULL;
    while(f != this)
    { // find this node to find the node after this node
        next_f = f;
        f = f->prev;
    }

    // found it. Now, next_f is the node after this node.
    // close the chain so this link can go away
    if (next_f == NULL) // there is no node after us, we must be the tail
       tail = prev; // the tail is now whatever node is after us
    else // in the node after us, the node before it is now the node before us
       next_f->prev = prev; 

    destroy(); // we are unlinked from the chain so can now be freed
}