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

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_'。

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

// 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);

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

是的，除了更快地发现错误之外，调试器还可以让您在加速理解代码性质方面拥有巨大优势。