在实现双向链表的复制构造函数时遇到问题-解网

问：

我正在努力为双链表实现复制构造函数。程序编译，但我在使用复制构造函数中的“push_back”函数将新创建的节点添加到列表中时遇到了问题。下面是有问题的复制构造函数和push_back函数。

List::List(const List& rhs) // Copy constructor
{
    //this pointer is for the list that is being copied from
    Node* rhsNodePtr;

    //setting the new pointer to the first node of the old list
    rhsNodePtr = rhs.first;

    //looping until the end of the list
    while(rhsNodePtr != nullptr){

        //declaring new node to copy data into
        Node* newNode = new Node("");

        //copying node data from original list into new node
        newNode->data = rhsNodePtr->data;

        //adding new copied node to a new list
        push_back(newNode->data);

        //advancing the old list pointer location for the loop
        rhsNodePtr = rhsNodePtr->next;
    }
}

void List::push_back(string element)
{ 
   Node* new_node = new Node(element);
   if (last == nullptr) // List is empty
   {  
      first = new_node;
      last = new_node;
   }
   else
   {  
      new_node->previous = last;
      last->next = new_node;
      last = new_node;
   }
}

如果我遗漏了任何相关细节，我深表歉意。请注意，我不只是在寻找解决方案或更正，而是在寻找为什么 push_back（）;函数在我当前的实现中不起作用。

编辑：调用 push_back 函数后，复制构造函数中的 while 循环卡住。

编辑：“First”和“last”在 List 类声明中初始化，并在构造函数中都设置为“nullptr”。

编辑：在运行调试器后，我了解到该行的push_back函数中发生了非法的内存访问（分段错误）last->next = new_node;

C++ 链表复制构造函数

List::List(const List& rhs)
    : first(nullptr), last(nullptr) // <-- add this if needed
{
    Node* rhsNodePtr = rhs.first;
    while (rhsNodePtr) {
        push_back(rhsNodePtr->data); // <-- no need to allocate a new Node for this call
        rhsNodePtr = rhsNodePtr->next;
    }
}

void List::push_back(string element)
{ 
   Node* new_node = new Node(element);
   new_node->previous = last;
   new_node->next = nullptr; // <-- add this if needed
   if (!first) first = new_node;
   if (last) last->next = new_node;
   last = new_node;
}

在实现双向链表的复制构造函数时遇到问题

Having trouble implementing a copy constructor for a doubly linked list

评论

评论