Вариант C

Рабочая версия
Осталось добавить:
* бесконечный цикл ввода в main
* функцию очистки списка, чтобы не было утечек памяти