Задачи по C++ на структуры данных

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

1. Ссылочная реализация L1-списка целых чисел. Тест: заполнить L1-список случайными целыми числами, затем в цикле запрашивать у пользователя целое число и выдывать ответ, есть ли оно в списке

2. Непрерывная реализация очереди целых чисел. Тест: в цикле запрашивать у пользователя команду и выполнять ее

3. Непрерывная реализация дека целых чисел. Тест: в цикле запрашивать у пользователя команду и выполнять ее