Ранее я много работал со связанными списками в Java, но я очень плохо знаком с C ++. Я использовал этот класс узлов, который мне очень хорошо дали в проекте
class Node
{
public:
Node(int data);
int m_data;
Node *m_next;
};
, но у меня был один вопрос, на который не очень хорошо ответили. Почему необходимо использовать
Node *m_next;
для указания на следующий узел в списке вместо
Node m_next;
Я понимаю, что лучше использовать версию указателя; Я не собираюсь спорить с фактами, но я не знаю, почему это лучше. Я получил не очень четкий ответ о том, как лучше использовать указатель для распределения памяти, и мне было интересно, может ли кто-нибудь здесь помочь мне лучше понять это.