Написать программу (двунаправленный список) на С++

Задача: Сформируйте список из n целых случайных чисел диапазона от 0 до 20
(число n вводится с клавиатуры, тип списка указан в задаче).
Выполните указанные в задаче действия. Двунаправленный список (с фиктивной головой и хвостом).
Добавьте в список заданный элемент после первого такого же элемента. В
случае, если элемент в списке не присутствует, добавьте его в хвост.
Написать программу БЕЗ потокового ввода и вывода, то есть без cin >>, сount <<, endl и т.д.
С подробными комментариями.