首页 > 解决方案 > 使用共享指针引用计数器且没有节点类的链表?

问题描述

寻找想法 - 我最近遇到了一个编程测验,其中提出了这个问题。基本上,您必须使用具有类型 T 的共享指针成员变量的模板化 LinkedList 类来实现链表。您不能创建 Node 类。我想你可以在push_back()方法中创建共享指针的实例,并使用指针检索链表的长度use_count(),但是在我看来访问每个实例和插入/删除节点几乎是不可能的。有没有办法做到这一点?

标签: c++linked-listshared-ptr

解决方案


推荐阅读