如何有效地破坏队列

我实现了我自己的队列数据结构。我使用单向链接列表实现了队列。它是在类定义中实现的。链接列表的头部指向队列的正面，链接列表的尾巴指向队列的末端。请注意，我只保留了尾巴以在o(1(时间中进行推动操作。

现在，类的推动功能会动态分配一个值的内存，然后将其推到列表的末尾。POP函数可以释放为正面分配的值分配的内存。

当队列被破坏(脱离范围(时，我想释放分配的内存，因此我为队列写了一个击曲。我的破坏者遍历整个链接列表，并删除链接列表的每个元素。时间复杂性是o(n(。有什么方法可以降低队列的时间复杂性？是否可以在O(1(中销毁队列？如果我仅处理链接列表的头部，则不会删除链接列表的其余元素，并且由于将删除头部，因此将无法删除链接列表的其他元素。如何实现STL队列的破坏者？它会摧毁O(1(还是O(n(中的整个队列？

这是my_queue的破坏者的代码：

/*
Node is a struct which is the nodes of the linked list.
It has two attributes: val(of type char) and next(of type node*)
*/
my_queue :: ~my_queue(){
    node * temp;
    while(head != NULL){
        temp = head;
        head = head->next;
        delete temp;
    }
    sz = 0;
    tail = NULL;
}