c++ - Deleting Element from linked list, interviews exposed book bug？

Question

页。 Programming interviews exposed book的29有如下示例代码，用于从链表中删除一个元素:

bool deleteElement(IntElement **head, IntElement *deleteMe)
{

     IntElement *elem = *head;

     if(deleteMe == *head){ /*special case for head*/
         *head = elem->next;
         delete deleteMe;
         return true;
     }

     while (elem){
         if(elem->next == deleteMe){
             /*elem is element preceding deleteMe */
             elem->next = deleteMe->next;
             delete deleteMe;
             return true;
         }
         elem = elem->next;
     }

     /*deleteMe not found */
     return false;   
}

我的问题是关于语句“delete deleteMe”，这是否实现了我们想要的效果，即实际删除该位置的元素，还是只是删除指向 deleteMe 元素的指针的拷贝？

Answer 1

delete deleteMe; 调用元素的析构函数并释放其关联的内存。这段代码是 C++，顺便说一句。

其余代码会更改数据结构列表，以取消该元素与其相邻元素的链接。