关于数据结构中对=的重载

说明： 今天在自己编写的数据结构（链式栈）的时候，在重载=时遇到了一些错误，因此总结一下，给出一个较为标准的重载代码。其他的数据结构可以类比编写。

---

1. 基本思路（设等号左边的栈为A， 等号右边的栈为B）：先复制一份B的副本，再清空A，最后把A的top指针指向副本B的指针
   

2. 注意的问题

   • A栈是否为空, B栈是否为空，需要判断
   • 代码是否满足连等， 需要返回值
   • 代码是否满足x=x， 需要注意代码顺序

3. 代码示例

Stack& Stack::operator=(const Stack &original) {
  Node *new_top, *new_copy, *original_node = original_node;
  if (original_node == nullptr)
    new_top = nullptr;
  else {
    new_copy = new_top = new Node(original_node->entry);
    while (original_node->next != nullptr) {
      original_node = original_node->next;
      new_copy->next = new Node(original_node->entry);
      new_copy = new_copy->next;
    }
  }
  while (!empty()) {
    pop();      //注意：A栈的清空只能放在这里，不能放在开头，否则不能满足x=x
  }             //的情况 
  top_node = new_top;
  return *this;
}