我可以在析构函数中调用公共函数来释放内存吗？

Question

我正在实现一个 LinkedList。我可以重用我编写的公共函数来删除和释放析构函数中的节点（也包括内存），而不是重做工作。输出结果很好/正确，但我想知道我是否在幕后遗漏了任何东西。我见过this，但我主要关心的是我是否在释放 C++ 代码中的内存方面做得正确。

我的析构函数：

~LinkedList(){
    Node *next = head;
    while(head != NULL){
        DeleteEndVal();
    }
}

我的公共函数 DeleteEndVal();:

// delete value from the end of the list
int DeleteEndVal(){
    if(CheckListEmpty() == true){
        cout << "Empty list. Nothing to delete." << endl;
        return -1;
    }
    else{
        int val;
        Node *prev;
        Node *cur;
        if(head->next == NULL){
            val = tail->data;
            head = NULL;
            tail = NULL; 

        }
        else{
            prev = head;
            cur = head->next;
            while (cur->next != NULL){
                prev = prev->next;
                cur = cur->next;
                val = cur->data;
            }
            prev->next = NULL;
            free(cur);
        }
        return val;
    }
}

Answer 1

你可以在你的析构函数中调用一个函数，所以首先回答你原来的问题：是的，没关系。

还有其他几个方面：

首先，您不应手动重新编码链表之类的基本概念。这是容易出错和/或可能是低效的实现。请改用基础类或标准 C++ 库。

在坚持你的代码时，我想知道为什么：

• 在析构函数中有一个Node *next = head;。恕我直言，它什么也没做。
• 你似乎有一个tail 属性。如果该方法正在删除尾部元素（可能将其重命名为DeleteTail），那么您不应该遍历整个链表。相反，取尾部，获取其前一个元素（我假设您的链表是双向的），然后更新该链接。
• 因此，您当前的实现有一个嵌套的 while 循环来销毁列表，时间顺序为 n*n。对于销毁用例，您甚至不需要更新元素，只需使用简单的 while 循环即可销毁它们而无需重新链接。