Question

我正在尝试使用所有shared_ptr从双链表打印节点的数据，但是使用print函数输出数据会导致程序崩溃。当我尝试打印它时，我不知道它崩溃的原因。我的Insert功能可能有问题吗？

template <typename T>
class Node
{
   private:
      T data;
      shared_ptr<Node<T>> next;
      shared_ptr<Node<T>> prev;

   public:
      Node() { next = NULL; prev = NULL; data = 0; }
      Node(T value) { next = NULL; prev = NULL; data = value; }
      T getData() { return data; }
      shared_ptr<Node<T>> getNext() { return next; }
      shared_ptr<Node<T>> getPrev() { return prev; }

};

template <typename T>
class DoubleLinkedList
{
   private:
      shared_ptr<Node<T>> head;
      shared_ptr<Node<T>> tail;
   public:
      DoubleLinkedList()
      {
         head = NULL;
         tail = NULL;
         total = 100;
         for (int i = 0; i < total; i++)
         {
            Insert(objectgetsinsertedhere);
         }
      }

      void print()
      {
         shared_ptr<Node<T>> temp;
         temp = tail;
         temp = temp->getPrev();
         cout << temp->getData().getName();  // getName() is a getter to get the name of the object
      }


      void Insert(T data)
      {
         T value(data);

         if (head == NULL)
         {
            head = make_shared<Node<T>>(data);
            tail = head;
         }
         else
         {
            shared_ptr<Node<T>> nu = make_shared<Node<T>>(data);
            nu->getPrev() = tail;
            if (head == tail)
               head->getNext() = nu;
            tail->getNext() = nu;
            tail = nu;
         }
      }
};

Answer 1

Insert中的作业未达到您想要的效果。这些电话：

nu->getPrev() = tail;
if (head == tail)
    head->getNext() = nu;
tail->getNext() = nu;

都返回了next和prev字段的内容副本。访问器（get / set）创建一个新的shared_ptr对象，并使用prev和next字段的当前值初始化它们。重新分配这些复制的shared_ptrs的内容时，不会操纵节点的状态。

所以你应该在普通字段（prev和next）上操作，返回对访问者中字段的引用（比如shared_ptr＆gt;＆amp; getNext（）{return next;}）或者为字段添加setter方法并使用它们。

Answer 2

您是否在DoubleLinkedList类中定义了复制构造函数？

尝试从双链接列表中打印数据时，C ++程序崩溃

2 个答案: