Конструктор копирования для связанного списка приводит к ошибке памяти - PullRequest
Новая
       52

Конструктор копирования для связанного списка приводит к ошибке памяти

2 голосов
/ 12 марта 2020

Я пишу свой собственный класс связанного списка (для образовательных целей), и вот он:

Мой код 

#include <iostream>

using namespace std;

#define PRINT(x) #x << " = " << x << " "

struct ListNode {
  int val;
  ListNode* next = nullptr;
  ListNode(int x) : val(x), next(nullptr) {}
};

class LinkedList {
private:
  ListNode* _head;
  unsigned long long int _size;
public:

  LinkedList() :_head(nullptr), _size(0) {}

  LinkedList(ListNode* _h) :_head(_h), _size(0) {
    ListNode* node = _head;
    while (node != nullptr) {
      _size++;
      node = node->next;
    }
  }

  // Copy constructor
  LinkedList(const LinkedList& obj) {
    ListNode* node = obj._head;
    while (node != nullptr) {
      this->add(node->val);
      node = node->next;
    }
  }

  ~LinkedList() {
    while (_head != nullptr) {
      remove();
    }
  }

  void add(const int& value) {
    ListNode* node = new ListNode(value);
    node->next = _head;
    _head = node;
    _size++;
  }

  int remove() {
    int v = _head->val;
    ListNode* node = _head;
    _head = _head->next;
    delete node;
    _size--;
    return v;
  }

  void print() {
    if (size() == 0) {
      cout << "List is empty" << endl;
      return;
    }
    ListNode* node = _head;
    while (node->next != nullptr) {
      cout << node->val << " -> ";
      node = node->next;
    }
    cout << node->val << endl;
  }

  unsigned long long int size() { return _size; }
  ListNode* head() { return _head; }
};

int main() {

  LinkedList L;
  L.add(4);
  L.add(3);
  L.add(2);
  L.add(1);
  L.print();

  LinkedList L2(L);

  return 0;
}

Проблема в том, что когда Я запускаю этот код, я получаю эту ошибку : error for object 0x7fff5b8beb80: pointer being freed was not allocated Я не понимаю, почему. Мои логики c за пределами конструктора копирования просты: я перебираю список, который копирую, который является obj, и добавляю новый элемент в список this, который является списком, в который я копирую. Так как моя функция add() создает новый элемент с new, я не вижу, где два моих списка имеют общий элемент, который я пытаюсь удалить дважды в деструкторе. Что я делаю неправильно?

1 Ответ

6 голосов
/ 12 марта 2020

Вы забыли инициализировать _head в конструкторе копирования: 

// Copy constructor
LinkedList(const LinkedList &obj) {

    _head = NULL; // <- Add This

    ListNode *node = obj._head;
    while (node != nullptr) {
        this -> add(node -> val);
        node = node -> next;
    }
}
...