Переопределить = оператор связанный связанный глубокий экземпляр С ++

У вас есть контроль над классом Node, и он должен поддерживать операции копирования и назначения операторов как прозрачно, так и при необходимости своими силами. Учитывая это, я согласен с Дитмаром, что использование механизма copy-ctor/swap/destructor является идеальным подходом.

Если вы настаиваете на том, чтобы сделать это вручную, это один из способов сделать это. Ваша реализация делает это намного сложнее, чем нужно.

List& List::operator=(const List& copyList)
{
    List tmp;
    Node **dst = &tmp.head;
    const Node* src = copyList.head;
    while (src)
    {
        *dst = new Node(*src);     // invoke Node copy-ctor
        src = src->next;           // advance source
        (*dst)->next = nullptr;    // break link to original next
        dst = &(*dst)->next;       // move target to next pointer
    }

    // tmp now has a copy of the source list
    //  swap its head pointer with ours.
    std::swap(tmp.head, head);

    // upon return, the tmp object that now holds our
    //  original list will clean it up. we own the
    //  new list form this point on. 
    return *this;
}

Как это работает

Указатель-на-указатель dst всегда содержит адрес следующего указателя, который будет заполнен новым узлом. Первоначально он содержит адрес локального указателя объекта List tmp объекта List tmp. , Когда мы добавляем узлы, он обновляется, чтобы всегда удерживать адрес next указателя добавленного последнего узла. Поступая таким образом, мы получаем прямую цепочку автоматически. Как только мы закончим копирование, tmp теперь является дубликатом источника. Затем мы меняем указатель на голову собственным. Это, в свою очередь, своп, которому принадлежит список. Когда tmp уничтожается на функции-выходе, он уничтожит наш старый список. Мы сохраняем новый список, на который указывает наш head указатель.

Вышеприведенное предполагает, что вы используете копию-ctor по умолчанию для Node, что означает, что копирование скопирует как значение данных, так и следующую ссылку, последнее вы НЕ хотите, таким образом, встроенный разрыв ссылки. Если вы на самом деле реализуете Node::Node(const Node&) чтобы всегда установить ссылку на NULL после копирования, разрыв ссылки может быть устранен. То есть, ваш экземпляр-конструктор Node должен выглядеть примерно так:

Node::Node(const Node& arg)
    : data(arg.data)
    , next()
{
}

Это гарантирует, что чистая (так же чистая, как data могут быть скопированы, в любом случае) копируется без случайной ссылки на исходный указатель arg next.

Все сказанное, ответ Дитмара является наиболее правильным, и я проголосовал за него соответствующим образом. Если это поможет вам, рассмотрите вопрос о голосовании, но это его идеальное решение.