Можно ли создать связанный список узлов без данных в них и заполнить данные позже в C ++

Question

Я пытаюсь написать программу на c ++, которая спрашивает пользователя, сколько узлов необходимо, а затем использует этот вход для создания связанного списка из этого количества узлов. Я хочу заполнить эти узлы данными позже. Это возможно? Традиционные примеры связанного списка заполняют данные при создании узлов.

Answer 1

Если «данные» являются конструируемыми и назначаемыми по умолчанию, то вы можете создать узлы с построенными по умолчанию данными и назначить их позже.

Если тип этого не позволяет или это проблематично по другим причинам c, тогда другой подход заключается в использовании std::optional<data_type> в качестве данных.

Это относится ко всем структурам данных.

Обратите внимание, что, хотя это возможно, сначала нужно создать узлы и назначить данные позже, как правило, не полезно. Более простой и типичный подход заключается в создании узлов при заполнении списка.