Установить переменную struct, вложенную внутри класса в конструктор копирования

Question

У меня ужасное время выяснить, как написать конструктор копирования. Как вы можете видеть ниже, у нас есть класс со структурой, вложенной внутри него, чтобы связанные узлы содержали данные. Я не могу использовать членское назначение для копирования DynIntStack, потому что указатели в структуре StackNode просто указывают на один и тот же объект.

К сожалению, я не могу понять, как написать конструктор таким образом, чтобы значение внутри нового StackNode было равно значению StackNode внутри DynIntStack. Я передаю конструктор.

Я понимаю, что я пытаюсь сделать здесь, я просто не могу понять, как правильно это записать.

class DynIntStack 
{ 
private: 
    // Structure for stack nodes 
    struct StackNode 
    { 
     int value;  // Value in the node 
     StackNode *next; // Pointer to the next node 
    }; 

    StackNode *top;  // Pointer to the stack top 

public: 
    // Constructor 
    DynIntStack() 
    { 
     top = NULL; 
    } 
    // copy constructor 
    DynIntStack(DynIntStack &obj) 
    { 
     DynIntStack::StackNode value = obj::StackNode.value; 
     DynIntStack::StackNode next = new StackNode; 
    } 

Answer 1

Попробуйте следующее

DynIntStack(DynIntStack &obj) : top(nullptr) 
{ 
    StackNode **last = ⊤ 

    for (StackNode *current = obj.top; current; current = current->next) 
    { 
     *last = new StackNode { current->value, nullptr }; 
     last = &(*last)->next; 
    } 
} 

Если ваш компилятор не поддерживает эту форму нового оператора

*last = new StackNode { current->value, nullptr }; 

, когда вы можете заменить его заявления

*last = new StackNode; 
(*last)->value = current->value; 
(*last)->next = nullptr; // or NULL 

Answer 2

Вы делаете это неправильно. Вы должны fully implement свой linked list класс, а затем в копировании конструктор DynIntStack он стал бы:

DynIntStack(DynIntStack &obj) : top(obj.top) {} 

Что бы еще лучше просто использовать std::list и не беспокоиться об этом.

Answer 3

Проблема I см. здесь value и next в конструкторе копирования , Вы указали тип для каждого, поэтому компилятор выделяет локальные переменные для каждого, отдельных объектов из данных члена с теми же именами. Неправильные вещи устанавливаются, не используются и освобождаются при выходе из сферы действия.