Почему связанные списки используют указатели вместо хранения узлов внутри узлов

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

class Node
{
  public:
   Node(int data);

   int m_data;
   Node *m_next;
};

, но у меня был один вопрос, на который не очень хорошо ответили. Почему необходимо использовать

Node *m_next;

для указания на следующий узел в списке вместо

Node m_next;

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

120
задан m0meni 27 March 2016 в 20:33
поделиться