为什么我的链接数据类型复制构造函数不工作？

Question

这是我编写的一些代码，应该正确复制链接数据类型中的所有节点，但它不起作用。我检查了我的逻辑并在纸上写了很多次，但它仍然不起作用。我在这部分代码上做错了吗？我使用指针复制节点是否准确？我的 Constructor 测试失控的部分是开始打印队列中内容的部分。

void LinkedQueue<ItemType>::CopyNodesFrom(const LinkedQueue& a_queue)
{  
  Node<ItemType>* orig_chain_ptr = a_queue.front_ptr_;  // Points to nodes in original chain
  
  if (orig_chain_ptr == nullptr) {
    front_ptr_ = nullptr;  // Original queue is empty
    back_ptr_ = nullptr;
    return;
  }   
               
  // Copy first node
  front_ptr_ = new Node<ItemType>();
  front_ptr_->SetItem(orig_chain_ptr->GetItem());
  
  // Advance original-chain pointer
  orig_chain_ptr = orig_chain_ptr->GetNext(); 
  
  // Copy remaining nodes
  Node<ItemType>* new_chain_ptr = front_ptr_;          // Points to last node in new chain
  Node<ItemType>* temp_ptr;
  while (orig_chain_ptr != nullptr) {   
 temp_ptr = new Node<ItemType>(orig_chain_ptr->GetItem() );    
 
 new_chain_ptr->SetNext(temp_ptr);      
    orig_chain_ptr = orig_chain_ptr->GetNext();         //Advance Our original pointer   
 new_chain_ptr = new_chain_ptr->GetNext();                   //Advance our new chain pointer
  }  // end while
  
  new_chain_ptr->SetNext(nullptr); 
  back_ptr_ = new_chain_ptr;
}  // end copy constructor

#include <iostream>
#include <string>
#include "LinkedQueue.h" // ADT Queue operations

using namespace std;

void CopyConstructorAndAssignmentTester() {
  LinkedQueue<string> queue;
  string items[] = {"zero", "one", "two", "three", "four", "five"};
  for (int i = 0; i < 6; i++) {
    cout << "Adding " << items[i] << endl;
    bool success = queue.Enqueue(items[i]);
    if (!success)
      cout << "Failed to add " << items[i] << " to the queue." << endl;
  }
  cout << "Queue contains, from front to back, zero one two three four five." << endl;
  
  cout << "Checking Copy Constructor tester " << endl;
  
  LinkedQueue<string> copy_of_queue(queue);
  cout << "Copy of queue contains, from front to back, ";
  for (int i = 0; i < 6; i++)
    {
      cout << " " << copy_of_queue.PeekFront();
      copy_of_queue.Dequeue();
    }
  cout << "." << endl;
  /*
  cout << "Checking Assignment Operator tester " << endl;
  LinkedQueue<string> assigned_queue;
  assigned_queue.Enqueue("ha");
  assigned_queue.Enqueue("ba");
  assigned_queue = queue;
  cout << assigned_queue << endl;*/

/*  cout << "Assigned queue contains, from front to back, ";
  for (int i = 0; i < 6; i++)
    {
  cout << " " << assigned_queue.PeekFront();
     assigned_queue.Dequeue();
    }
  cout << "." << endl;
  
  cout << "Original queue contains, from front to back,";
  for (int i = 0; i < 6; i++) {
    cout << " " << queue.PeekFront();
    queue.Dequeue();
  }
  cout << "." << endl << endl;   */
}  // end copyConstructorTester

int main()
{
   CopyConstructorAndAssignmentTester();
   char a;
   cin >> a;
   //ConcatenateTester();
   //return 0;
}  // end main

编辑：糟糕，这比我想象的要难倒更多人。 XD。我以为我犯了一个明显的错误。

Answer 1

这可能不是您正在寻找的答案，而且我发现如果您的代码中缺少所操纵状态的完整信息，很难发现错误。

链表逻辑看起来没问题：就用于复制的逻辑而言，我没有想到那里有任何错误。放入蒸馏形式：

first_node = last_node = new Node(other.first_node->data);
for (Node* other_node = other.first_node->next; other_node; other_node = other_node->next)
{
    Node* new_node = new Node(other_node->data);
    last_node->next = new_node;
    last_node = new_node;
}
last_node->next = nullptr;

我相信这就是你所拥有的并且就整体逻辑而言应该是正确的。任何问题都可能会在别处被发现。尽管如此，减少使用的状态数量应该会让您的生活更轻松。这个'new_chain_ptr'是不需要的，直接把结果写到'back_ptr_'就可以了。

不过，我有不同的建议。你让队列的其余部分正常工作，是的，包括像 'Enqueue' 这样的方法？如果是这样，您的复制构造函数可以更简单地使用已经有效的方法来实现。从一个空队列的状态开始，然后从另一个队列中读取元素并将这些元素 'Enqueue' 读取到您的副本中。现在你可以通过利用你已经知道的部分来避免让自己陷入低级链表逻辑中，就像这样：

// Create empty queue.
first_node = last_node = nullptr;

// Enqueue elements from other queue.
for (Node* other_node = other.first_node; other_node; other_node = other_node->next)
     Enqueue(other_node->data);

每次迭代可能会花费你一个额外的分支左右，但请记住，正确性总是先于效率，一旦你开始工作，你就可以回来优化。如果在这些情况下逻辑无法正常工作，请记住处理自赋值。

是的，除更快发现错误外，调试器还可以帮助您加速理解代码的本质。

为什么我的链接数据类型复制构造函数不工作？

Why isn't my linked Data Type Copy Constructor working?

c++

pointers

copy-constructor