Создание нового экземпляра класса C++ приводит к дублированию

Question

Я новичок в C++. Я пытаюсь реализовать LinkedList, для которого я создал два класса: Node и LinkedList.

Я создал несколько тестовых функций. Один для тестирования Node, а другой - для проверки функции isEmpty от LinkedList. Однако, когда я пытаюсь их протестировать. Что создано в 'testNode() ends up being in the same Node I create inside LinkedList as head`.

Это может быть тривиальный вопрос, однако, как новичок в C++, эта концепция до сих пор не ясна для меня. Я хотел бы знать, почему это относится к тому же экземпляру, созданному ранее.

#include <iostream> 
#include <assert.h> 

using namespace std; 

class Node 
{ 
    private: 
     int data; 
     int next; 

    public: 

     int getData(){return data;} 
     void setData(int new_data) {data = new_data;} 

     int getNext(){return next;} 
     void setNext(int new_next) {next = new_next;} 

}; 


class LinkedList 
{ 
    Node head; 
    Node head2; 

    public: 

     bool isEmpty() 
     { 
      if (head.getData() == 0) {return true;} 
      return false; 
     } 

}; 

void testNode() 
{ 
    Node aNode; 
    aNode.setData(15); 
    aNode.setNext(23); 

    assert (aNode.getData() == 15); 
    assert (aNode.getNext() == 23); 
} 

void testEmptyLinkedList() 
{ 
    LinkedList ll; 
    assert (ll.isEmpty() == true); 
} 

Answer 1

Инициализация данных.

int data = 0; 
int next = 0; 

Live On Coliru

#include <iostream> 
#include <cassert> 

using namespace std; 

class Node { 
    private: 
    int data = 0; 
    int next = 0; 

    public: 
    int getData() { return data; } 
    void setData(int new_data) { data = new_data; } 

    int getNext() { return next; } 
    void setNext(int new_next) { next = new_next; } 
}; 

class LinkedList { 
    Node head; 
    Node head2; 

    public: 
    bool isEmpty() { 
     if (head.getData() == 0) { 
      return true; 
     } 
     return false; 
    } 
}; 

void testNode() { 
    Node aNode; 
    aNode.setData(15); 
    aNode.setNext(23); 

    assert(aNode.getData() == 15); 
    assert(aNode.getNext() == 23); 
} 

void testEmptyLinkedList() { 
    LinkedList ll; 
    assert(ll.isEmpty() == true); 
} 

int main() { 
    testEmptyLinkedList(); 
} 

Answer 2

Если ваше намерение осуществить LinkList, каждый узел списка должен содержать адрес следующей.

Так что «следующий» будет объявлен как указатель на узел. То же самое для первого узла списка.

class Node { 
private: 
    int data; 
    Node *next; 
    .... 
}; 

class LinkedList { 
private: 
    Node *head; 
    ... 
};