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

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