如何在双向链表中实现擦除方法

Question

我必须编写一个双向链表，我正在尝试实现erase(Type obj) 方法，该方法接受一个参数 obj 并遍历列表并删除具有元素 obj 的每个节点。

我面临的问题是，我从前面遍历链表，当我找到具有 obj 元素的节点时，我用 obj 元素更改节点之前和之后的节点的下一个/上一个指针.但是，我并没有删除带有 obj 本身的节点，据我所知 c++ 没有垃圾收集，因此具有 obj 的节点仍然悬在空中。如何删除？

我的擦除（）

template <typename Type>
int Double_list<Type>::erase( Type const &obj ) {
if (empty()){
    return 0;
}
if (size() == 1 && head()->retrieve() == obj){
    list_head = nullptr;
    list_tail = nullptr;
    list_size--;
    return 1;
}

//Counter to hold the number of items deleted
int count = 0;
    //Iterating through the linked list
for (Double_node<Type> *ptr = head(); ptr != nullptr; ptr = ptr->next()){
    if (ptr->retrieve() == obj){
        ptr->previous_node->next_node = ptr->next();
        ptr->next()->previous_node = ptr->previous();
        count++;
        // delete ptr; // This stops me from iterating through the for loop
        list_size--;
    }
}
return count;
}

Answer 1

当你遍历你的列表时，你正在使用指向类型为 Double_node<Type> * 的节点的指针来执行它，这意味着它被分配到某个地方并且可以用简单的 delete ptr 删除，但是因为你也使用它来获取列表中的下一个元素，你必须小心并过早记住它，所以它应该是这样的：

Double_node<Type> *ptr_next = 0;
for (Double_node<Type> *ptr = head(); ptr != nullptr; ptr = ptr_next) {
     ptr_next = ptr->next ();
     if (ptr->retrieve() == obj){
     if (ptr->previous_node)
       ptr->previous_node->next_node = ptr->next();

     ptr->next()->previous_node = ptr->previous();
     count++;
     list_size--;
     delete ptr;
    }

我相信这应该可以解决问题。

Answer 2

删除指针和对象时有一种语法叫做delete。 示例代码：

obj *temp = getCurrentNode();
//set pointers in nodes to the correct places
delete temp; //This releases all of the memory used in the object back to the OS
temp = NULL;//good practice to set this to null, since it points to non-allocated memory
//but exiting the function will make the pointer 'temp' useless, anyway.