«Игра в слова на с++»

<div><p>Игра в слова. Дан набор слов. Известно, что данные слова использовались для игры, в которой очередное слово должно начинаться на ту букву, на которую закончилось предыдущее слово. С какого слова начинается игра не имеет значения. Если слово заканчивается на «ь», то используется предыдущая буква. Входной файл содержит все слова в одной строке. Слова записаны строчными буквами русского алфавита, между словами может быть один тли более пробелов. Требуется выстроить данные слова в цепочку согласно правилам игры. Достаточно найти одно подходящее решение. Обязательно к использованию: ДВУНАПРАВЛЕННЫЙ СПИСОК, ЦИКЛИЧЕСКИЙ СПИСОК. Пример первого файла входных данных: хмель мороз лимон налог запах дым лошадь холм год молох Пример 1 файла выходного файла: налог гол лошадь дым мороз запах холм молох хмель лимон НАПИСАТЬ КОНСОЛЬНУЮ ПРОГРАММУ И СДЕЛАТЬ ОТЧЕТ(отчёт-это то, как Вы решили эту задачу, что использовали и тд) В программе написать коментарии(ко всем циклам, методам и функциям). НЕ пользоваться листом, вектором и тп.</p></div>