C ++ - связанный список - конструктор копирования

Question

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

Я получаю: двойное освобождение или повреждение (нет): 0x08936a48

Неверный вывод:

Constructor called...
MyList:
10 --> 20 --> 30 --> 40 --> 
MyList2:
10 --> 20 --> 30 --> 40 --> 
Destructor called...

Код:

#include <iostream>

template <typename T>
class SingleLinkedList{
protected:
    struct Node{
        T data;
        Node * next;
        Node() : next(nullptr) {}
        Node(const T num) : data(num), next(nullptr) {}
    };

private:
    Node * head;
    Node * tail;

public:
    SingleLinkedList();                                             // constructor
    ~SingleLinkedList();                                            // destructor
    SingleLinkedList(const SingleLinkedList &object);               // copy constructor
    SingleLinkedList& operator=(const SingleLinkedList &object);    // copy assignment

    void insert(T const& value);
    void displayList(std::ostream& stream = std::cout) const;

template <typename T>
SingleLinkedList<T>::SingleLinkedList() : head(nullptr), tail(nullptr){
    std::cout << "Constructor called..." << std::endl;
}

template <typename T>
SingleLinkedList<T>::~SingleLinkedList(){
    std::cout << "Destructor called..." << std::endl;
    int index = 1;
    Node * temp = nullptr;
    while(head!=nullptr){
        temp = head;
        head = head->next;
        delete temp;
        //std::cout << "Node number: " << index << " destroyed" << std::endl;
        index++;
    }
}

template <typename T>
SingleLinkedList<T>::SingleLinkedList(const SingleLinkedList<T> &oldList){
    SingleLinkedList<T> * newList = new SingleLinkedList<T>();

    // is it necessary? my constructor by default initializes head and tail with nulls
    head = nullptr;
    tail = nullptr;

    Node * temp = nullptr;
    temp = oldList.head;

    while(temp!=nullptr){
        newList->insert(temp->data);
        temp = temp->next;
    }
}


template <typename T>
void SingleLinkedList<T>::insert(T const& value){
    Node * temp = new Node(value);
    //temp->data = value;
    //temp->next = nullptr;


    if(head==nullptr){
        head = temp;
        tail = temp;
    }
    else{
        tail->next = temp;
        tail = temp;
    }
}

template <typename T>
void SingleLinkedList<T>::displayList(std::ostream& stream) const{
    Node * temp = nullptr;
    temp = head;

    while(temp!=nullptr){
        stream << temp->data << " --> ";
        temp = temp->next;
    }
    stream << std::endl;
}

int main(){

    SingleLinkedList<int> * myList = new SingleLinkedList<int>();
    SingleLinkedList<int> * myList2 = myList;

    myList->insert(10);
    myList->insert(20);
    myList->insert(30);

    myList2->insert(40);

    std::cout << "MyList:" << std::endl;
    myList->displayList();

    std::cout << "MyList2:" << std::endl;
    myList2->displayList();

    delete myList;
    delete myList2;

    return 0;
}

Мой «алгоритм»: 1. Создать новый список.2. Для каждого узла старого списка получите данные и вставьте их в новый список.

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

Answer 1

Ваш экземпляр ctor действительно странный.Вместо добавления элементов в создаваемый список вы создаете новый список (почему?), А затем добавляете в него элементы.После этого вы просто выходите из функции.Новый созданный список остается в куче недоступным, то есть утечкой, а созданный список остается пустым.

Можете ли вы просто insert скопировать элементы списка, не в некотором newList, а в этом?

Двойное удаление происходит по другой причине: в вашем main вы объявляете два указателя, myList и myList2, которые оба указывают на один и тот же список в памяти, а затем пытаетесь удалить их оба.Вы можете быстро исправить это, правильно построив myList2:

    SingleLinkedList<int> * myList2{new SingleLinkedList<int>(*myList)};

, но я предлагаю вам вообще избавиться от указателей в вашем main:

    SingleLinkedList<int> myList;
    SingleLinkedList<int> myList2(myList);

(И незабудьте потом поменять все -> s на . s ниже.)

В конце концов, это не Java, не каждая жизнь начинается с new.