shared_ptr不会在程序结束时破坏对象

Question

我正在尝试使用智能指针实现Deque。然而，我注意到在程序的最后，Deque的节点没有被正确地破坏
这是代码：

#include<iostream>
#include<memory>

class Node
{
int value;
std::shared_ptr<Node> next = nullptr;
std::shared_ptr<Node> prev = nullptr;
public:
Node() = default;
Node(int val): value(val) {}
~Node()
{
std::cout << "Destructor of node: " << value << std::endl;
}
friend class Deque;
};
class Deque
{
using pointer = std::shared_ptr<Node>; 
pointer head = nullptr;      // pointer to the first element of the queue
pointer tail = nullptr;      // pointer to the last element of the queue 
public:
Deque() = default;
~Deque(){ std::cout << "Dequeue destructor" << std::endl; }

bool is_empty()
{
if (head == nullptr && tail == nullptr )
return true;
else
return false;
}
void push_back(const pointer& val)
{
if (is_empty())
{
head = val;
tail = val;
}
else
{
val->prev = tail;
tail->next = val;
tail = val;
}
}
};

int main()
{
Deque DEQ;  
auto node1 = std::make_shared< Node >(1);
auto node2 = std::make_shared< Node >(2);
auto node3 = std::make_shared< Node >(3);
DEQ.push_back(node1);
DEQ.push_back(node2);
std::cout << "Use count node1 = " << node1.use_count() << std::endl;
std::cout << "Use count node2 = " << node2.use_count() << std::endl;
std::cout << "Use count node3 = " << node3.use_count() << std::endl;

return 0;
}

输出如下：

Use count node1 = 3
Use count node2 = 3
Use count node3 = 1
Destructor of node: 3
Dequeue destructor

当我将node1和node2推入Deque时，它们在程序结束时不会被破坏，而node3被正确地破坏
我假设问题是node1和node2的引用计数等于3。你知道我如何改变我的实现来解决这个问题吗？谢谢

Answer 1

我认为问题在于node1和node2的引用计数等于3。

你的假设是正确的。共享指针不会破坏指向的对象，直到引用计数降至零。

您知道我如何更改实现以解决此问题吗？

所有权图中没有周期。例如，您可以在列表的一个方向上使用拥有智能指针，在另一个方向使用非拥有指针(可能是弱指针(。