Узел в связанном списке

Question

struct Node{
    int data;
    Node *next;
}

У меня есть вопрос об этом коде связанного списка, почему в узле struct есть

Node *next;

Зачем использовать имя структуры для типа данных вместо string или int

Answer 1

Связанный список может выглядеть примерно так:

Обратите внимание, что каждый узел имеет две вещи, которые он хранит: полезную нагрузку (или для вас, int data) и указатель на следующий узел в списке.

Как будет выглядеть указатель на следующий узел в списке? Node *next!

Answer 2

Вот что такое связанный список. Структура узла, которая включает указатель на следующий (или предыдущий) узел в списке. Идея состоит в том, чтобы эффективно вставлять / удалять данные из него.

См. std :: list .